HDU 1005 Number Sequence

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1005

思想：找一下规律。虽然不易发现会有循环的规律，但是 mod 7 应该会给你们一些提示，看似斐波那契数列，F（n）=（ F(n-1) + F（n-2））%7，等价于
F（n）=（ F(n-1)%7 + F（n-2）%7）%7。所以会发现 7 x 7 = 49.就是以49为循环！

代码：

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