题目:http://acm.hdu.edu.cn/showproblem.php?pid=1005
找出周期。
下面是AC代码:
#include <stdio.h>
int fib[50]={1,1,1};
int main()
{
int a,b,n,i;
while(scanf("%d%d%d",&a,&b,&n)!=EOF&&a)
{
n=n%48;
for(i=3;i<=n;i++)
fib[i]=(a*fib[i-1]+b*fib[i-2])%7;
printf("%d\n",fib[n]);
}
return 0;
}