#include <stdio.h>
int main()
{
int f[100];
long A,B,n;
int r,j;
f[0]=f[1]=1;
scanf("%d%d%ld",&A,&B,&n);//cin >> A >> B >> n;
while(A&&B&&n)
{
int i=2;
r = 7;
while(1)
{
if(i==n)
break;
f[i] = (A*f[i-1]+B*f[i-2])%7;
for(j=i-1;j>0;j--)
{
if(f[j]==f[i]&&f[j-1]==f[i-1])
break;
}
if(j==0)
i++;
else
{
r = f[(n-1-i)%(i-j)+j];
break;
}
}
if(r==7)
printf("%d/n",f[n-1]);//cout << f[n-1] << endl;
else
printf("%d/n",r);//cout << r << endl;
scanf("%d%d%ld",&A,&B,&n);
}
return 0;
}
hd1005
最新推荐文章于 2021-05-15 15:16:28 发布