Question

杭电ACM1005通不过

自己写的代码，一直通不过，一直找不到错在哪
#include<stdio.h>
int main()
{
int a,b,f[53],i;
long int n;
f[0]=f[1]=1;
while(scanf("%d%d%d",&a,&b,&n)&&(a||b||n))
{
if(n==1){
printf("d\n",f[0]);
continue;
}
if(n==2){
printf("d\n",f[1]);
continue;
}
a%=7,b%=7;
for(i=2;;i++)
{
f[i]=(a*f[i-1]+b*f[i-2])%7;
if(f[i]==1&&f[i-1]==1)
break;
}
i-=1;
printf("%d\n",f[(n-1)%i]);
}
return 0;
}
杭电ACM1005的题目：http://acm.hdu.edu.cn/showproblem.php?pid=1005

Answer 1

找题解看一下思路
对拍试试