Question

杭电acm1005，不知道我的代码错在哪里了？

网上有说循环周期 为49，我感觉不对。
我的代码如下：
#include<stdio.h>
int main(void){
int a,b,i,n;
int c[101]={0,1,1};
while(scanf("%d%d%d",&a,&b,&n)==3&&(a!=0||b!=0||n!=0)){
for(i=3;i<101;i++){
c[i] = (a * c[i-1]+ b * c[i-2]) % 7;
if(c[i]==1&&c[i-1]==1)
break;
}
printf("%d\n",c[(n>i-2)?(n%(i-2)):n]);
}
return 0;
}
不知道哪里错了

Answer 1

#include<stdio.h>
int main(void){
int a,b,i,n;
int c[100]={0,1,1};
while(scanf("%d%d%d",&a,&b,&n)==3&&(a!=0||b!=0||n!=0)){
for(i=3;i<100;i++){
c[i] = (a * c[i-1]+ b * c[i-2]) % 7;
if(c[i]==1&&c[i-1]==1)
break;
}
int t = n % (i- 2) ;
if(t == 0)
{
printf("%d\n",c[i - 2]) ;
}else
{
printf("%d\n",c[t]) ;
}

}
return 0;
}