hdu 1005 number sequence

#include<cstring>
#include<iostream>
#include<cstdio>
using namespace std;
int main()
{
int i,j;
int beg,end;
int n;
int ret[60];
int flag;
int a,b;
while(cin>>a>>b>>n)
{
flag=0;
if(a==0&&b==0&&n==0)
break;
ret[1]=1;
ret[2]=1;
for(i=3;i<=n;i++)
{
ret[i]=(a*ret[i-1]+b*ret[i-2])%7;
for(j=2;j<=i-1;j++)//计算出循环节
{
if(ret[i]==ret[j]&&ret[i-1]==ret[j-1])
{
beg=j;
end=i;
flag=1;
break;
}
}
if(flag)
break;
}
if(flag)
{
printf("%d\n",ret[beg+(n-end)%(end-beg)]);
}
else
printf("%d\n",ret
);
}
return 0;
}这题目是找规律的，什么时候出现循环的时候就是得出结果的时候了，我刚开始想到这个思路的时候就开始猜想了，不是说一个数是与前面两个数相关联吗；

那么我们只需找出什么时候关联就行了，可以写个数据进行一下模拟，就出来了