#include <stdio.h>
int f[51];
int main()
{
int a,b,n;
f[1]=1,f[2]=1;
while(scanf("%d %d %d",&a,&b,&n)!=EOF&&(a||b||n))
{
for(int i=3;i<=50;i++)
{
f[i]=(a*f[i-1]+b*f[i-2])%7;
}
f[0]=f[48];
printf("%d\n",f[n%48]);
}
return 0;
}
规律是通过打表发现的 上来看到n的范围那么大。。。想都不用想肯定是有规律的
周期是48 需要注意的是令f[0]=f[48];