HDU-1005 Number Sequence 循环结

一开始的思路是遇到11就开始循环，后来发现，发现当A=5555，B=666666时数列是1142142142142，这种情况不是以11开始循环的，依然超时就罢了，关按11判断的话就错了。因为两个结果都一定是0到6之间的数，所以一定会循环，而且循环节不会超过7*7=49。（因为前面2个数若相同，则第三个之后的数必相同，而在49内必能找到2个相邻的数在前面出现过）。

题目链接：HDU-1005

#include<stdio.h>
int main()
{
int i,a,b,m,n,l,f[50];
while(~scanf("%d %d %d",&a,&b,&n)&&n)
{
f[1]=f[2]=1;
if(n<=2)f
=1;
if(n>2)
{
while(n>49)
{
n=n-49;
}
for(i=3;i<=n;i++)
{
f[i]=(a*f[i-1]+b*f[i-2])%7;
}
}
printf("%d\n",f
);
}
return 0;
}