Question

杭电oj1005为什么总是WA，我试过了都可以啊，帮忙看看那里错了！谢谢！

#include<stdio.h>
int main()
{
int a,b,m,i,f1,f2,f3;
long int n;
scanf("%d%d%d",&a,&b,&n);
while((a!=0)&&(b!=0)&&(n!=0))
{
f1=1;
f2=1;
f3=1;
m=n%6;
for(i=0;i<n-2;i++)
{
f3=(a*f2+b*f1)%7;
f1=f2;
f2=f3;printf("%d:%d\n",i,f3);
}
printf("%d\n",f3);
scanf("%d%d%d",&a,&b,&n);
}
return 0;
}
上面的代码不对，我要问的是这个代码
#include<stdio.h>
int main()
{
int a,b,m,i,f1,f2,f3;
long int n;
scanf("%d%d%d",&a,&b,&n);
while((a!=0)&&(b!=0)&&(n!=0))
{
f1=1;
f2=1;
f3=1;
m=n%6;
for(i=0;i<m-2;i++)
{
f3=(a*f2+b*f1)%7;
f1=f2;
f2=f3;
}
printf("%d\n",f3);
scanf("%d%d%d",&a,&b,&n);
}
return 0;
}

Answer 1

AC代码,参考一下
#include <stdio.h>
int main()
{
int A,B,N,a[50],i;
while(scanf("%d%d%d",&A,&B,&N)==3&&(A||B||N)){
a[0]=1;a[1]=1;
for(i=2;i<50;i++){
a[i]=(A*a[i-1]+B*a[i-2])%7;
if(i>4&&a[i]==a[2]&&a[i-1]==a[1]&&a[i-2]==a[0])break;
}
N%=i-2;
if(N==0)N=i-3;
else N--;
printf("%d\n",a[N]);
}
return 0;
}