hdu Number Sequence

#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;

int f[300];

int main()
{
int a,b,n,i;
while(scanf("%d%d%d",&a,&b,&n)!=EOF)
{
if(a==0&&b==0&&n==0) break;
if(n>=3)
{
f[1]=1;
f[2]=1;
for(i=3; i<=200; i++)
{
f[i]=(a*f[i-1]+b*f[i-2])%7;
if(f[i-1]==1&&f[i]==1) break;
}
i-=2;
n%=i;
if(n==0) printf("%d\n",f[i]);
else
printf("%d\n",f
);
}
else
printf("1\n");
}
return 0;
}