#include<stdio.h>
int a,b;
int f(long n)
{
return n>=3?(a*f(n-1)+b*f(n-2))%7:1;
int a,b;
int f(long n)
{
return n>=3?(a*f(n-1)+b*f(n-2))%7:1;
}
int main()
{
long n;
while(scanf("%d%d%ld",&a,&b,&n)==3&&(a||b||n)&&a<=1000&&b<=1000)
{
//int k;
if(a<0||b<0||n<0)break;
if(n%16==0)n=16;
else if(n>16)n=n%16;
else ;
//printf("n=%d\n",n);
// k=n;
printf("%d\n",f(n));
}
int main()
{
long n;
while(scanf("%d%d%ld",&a,&b,&n)==3&&(a||b||n)&&a<=1000&&b<=1000)
{
//int k;
if(a<0||b<0||n<0)break;
if(n%16==0)n=16;
else if(n>16)n=n%16;
else ;
//printf("n=%d\n",n);
// k=n;
printf("%d\n",f(n));
}
return 0;
}
}