#include<stdio.h>
int a[51];
void nidaye(int x,int y,int n)
{
int i,j;
a[1]=1;a[2]=1;
for(i=3;i<=49;i++)
{
a[i]=(x*a[i-1]+y*a[i-2])%7;
if(a[i]==1&&a[i-1]==1)//遇到1、1时说明一个循环结束了
break;
}
j=i-2;
printf("%d\n",a[(n-1)%j+1]);
}
int main()
{
int x,y,n;
while(scanf("%d%d%d",&x,&y,&n)!=EOF,x,y,n)
{
nidaye(x,y,n);
}
return 0;
}
太坑爹了,做了一下午,原来有规律,一直mod7出现的数字应该有规律这些数都不大于7,最多循环七七四十九次,之后又从1、1开始。