HDU 1005 Number Sequence

题目：

http://acm.hdu.edu.cn/showproblem.php?pid=1005

题解：

找规律啊找规律，

妈蛋，本以为很简单的题，A了n久。

事情是这样子滴，f[n]有7种取值（1，2，3，4，5，6，7），且仅与前两个数有关，那么相邻的两个数的情况就只有7*7=49种，也就是是说50个数据（49组相邻数据）内一定会出现循环节。

来看第一组数据的栗子：

1，1，2，3，5，1，6，0，6，6，5，4，2，6，1，0，1，1，2，3

看到循环节了木有，所以我们的任务就是找循环节。注意，我刚开始做天真的只找1，1的循环节，妈蛋，人家循环节可能在中间。

还有注意下，n模掉后如果为零的话，你猜猜是哪个。

（PS：做题时wa几次后，有偷偷的问了下度娘，发现上面的题解有点那个，就自己写写看，菜鸟一枚，大神不喜轻轻喷哦）

代码：

#include<cstdio>
int f[60];
int main()
{
	int a,b,n;
	while(~scanf("%d%d%d",&a,&b,&n))
	{
		if(a==0&&b==0&&n==0) break;
		int i,j,flag=0;
		f[1]=f[2]=1;
		for(i=3;i<60;i++)
		{
			f[i]=(a*f[i-1]+b*f[i-2])%7;
			for(j=2;j<i;j++)
			{
				if(f[i]==f[j]&&f[i-1]==f[j-1])
				{
					flag=1;
					break;
				}
			}
			if(flag) break;
		}
		if(n<=(j-2)) printf("%d\n",f[n]);
		else 
		{
			n=(n-(j-2))%(i-2-(j-2));
			if(n==0) printf("%d\n",f[i-2]);
			else printf("%d\n",f[n+j-2]);
		}
	}
	return 0;
}