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;
}