hdu1005

#include<stdio.h>int main(){    int a,b;    __int64 n;    int q[100];    q[1]=1;q[2]=1;    while(~scanf("%d%d%I64d",&a,&b,&n))    {        if(a==0&&b==0&n==0)            break;        int k,i;        for(i=3;i<100;i++)            q[i]=(a*q[i-1]+b*q[i-2])%7;        for(i=2;i<100;i++)            if(q[i-1]==q[97]&&q[i]==q[98])                break;        k=i-98;        if(n<100)            printf("%d\n",q[n]);        else            printf("%d\n",q[(n-i+2)%k+i-2]);    }}