Hdu oj 1005 Number Sequence

#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;
}