分析:打表找出循环规律,另外当a=7,b=7时,无论fun[1]=1或者fun[1]=0,都能过,比较无语。
#include<stdio.h>
int fun[10010];
int main()
{
int a,b;
long c;
while(~scanf("%d%d%ld",&a,&b,&c))
{
int i;
int cent=0;
if(a==0&&b==0&&c==0)
break;
fun[1]=1;
fun[2]=1;
for(i=3;i<=1000;i++)
{
fun[i]=(fun[i-1]*a+fun[i-2]*b)%7;
if(fun[i]==1&&fun[i-1]==1)
break;
if(fun[i]==0&&fun[i-1]==0)
{
cent=1;
break;
}
}
if(cent==1&&c>=i-1)
{
printf("0\n");
}
else
{
c%=(i-2);
if(c==0)
{
printf("%d\n",fun[i-2]);
}
else
{
printf("%d\n",fun[c]);
}
}
}
return 0;
}