#include<stdio.h>
int fn(int a,int b,int c)
{
c%=48;
if(c==1||c==2)
return 1;
else
return (a*fn(a,b,c-1)+b*fn(a,b,c-2))%7;
}
int main()
{
int a,b,n;
while(scanf("%d%d%d",&a,&b,&n)&&!(a==0&&b==0&&n==0))
{
printf("%d\n",fn(a,b,n));
}
return 0;
}
int fn(int a,int b,int c)
{
c%=48;
if(c==1||c==2)
return 1;
else
return (a*fn(a,b,c-1)+b*fn(a,b,c-2))%7;
}
int main()
{
int a,b,n;
while(scanf("%d%d%d",&a,&b,&n)&&!(a==0&&b==0&&n==0))
{
printf("%d\n",fn(a,b,n));
}
return 0;
}