#include<stdio.h>
int main()
{
int a,b,n;
int m[80];
while(~scanf("%d%d%d",&a,&b,&n))
{
if(a==0&&b==0&&n==0)
break;
m[1]=1;
m[2]=1;
for(int i=3;i<=50;i++)
{
m[i]=(a*m[i-1]+b*m[i-2])%7; //因为此处模7,所以m[i]只能为0-6
}
n=n%49; //因为m[i]由m[i-1]与m[i-2]决定,固有7*7种组合方式;所以以49为一组
printf("%d\n",m[n]);
}
return 0;
}
int main()
{
int a,b,n;
int m[80];
while(~scanf("%d%d%d",&a,&b,&n))
{
if(a==0&&b==0&&n==0)
break;
m[1]=1;
m[2]=1;
for(int i=3;i<=50;i++)
{
m[i]=(a*m[i-1]+b*m[i-2])%7; //因为此处模7,所以m[i]只能为0-6
}
n=n%49; //因为m[i]由m[i-1]与m[i-2]决定,固有7*7种组合方式;所以以49为一组
printf("%d\n",m[n]);
}
return 0;
}