1 #include <stdio.h>
 2 
 3 int main()
 4 {
 5     int n,a,b,f[51],i,j,flag,begin,end;
 6     f[1]=1;f[2]=1;
 7     while(scanf("%d%d%d",&a,&b,&n),a|b|n)
 8     {
 9         flag=1;
10         for(i=3;i<=n&&flag;i++)
11         {
12             f[i]=(a*f[i-1]+b*f[i-2])%7;
13             for(j=2;j<=i-1;j++)
14             {
15                 if(f[i]==f[j]&&f[i-1]==f[j-1])
16                 {
17                     begin=j;
18                     end=i;
19                     flag=0;
20                     break;
21                 }
22             }
23         }
24         if(!flag)
25             printf("%d\n",f[begin+(n-end)%(end-begin)]);
26         else
27             printf("%d\n",f[n]);
28     }
29     return 0;
30 }