#include<stdio.h>
int main()
{
int a,b,n,stack[100],i,k,l;
int s[7][7];
stack[0]=stack[1]=1;
scanf("%d%d%d",&a,&b,&n);
while(a||b||n)
{
k=0;
while(k<7)
{
l=0;
while(l<7)
{
s[k][l]=0;
l++;
}
k++;
}
s[1][1]=1;
i=2;
if(n!=1||n!=2)
{
stack[i]=(stack[i-1]*a+stack[i-2]*b)%7;
while(s[stack[i]][stack[i-1]]!=1)
{
s[stack[i]][stack[i-1]]=1;
i++;
stack[i]=(stack[i-1]*a+stack[i-2]*b)%7;
}
i=i-1;
n=(n-1)%i;
printf("%d\n",stack[n]);
scanf("%d%d%d",&a,&b,&n);
}
}
return 0;
}
int main()
{
int a,b,n,stack[100],i,k,l;
int s[7][7];
stack[0]=stack[1]=1;
scanf("%d%d%d",&a,&b,&n);
while(a||b||n)
{
k=0;
while(k<7)
{
l=0;
while(l<7)
{
s[k][l]=0;
l++;
}
k++;
}
s[1][1]=1;
i=2;
if(n!=1||n!=2)
{
stack[i]=(stack[i-1]*a+stack[i-2]*b)%7;
while(s[stack[i]][stack[i-1]]!=1)
{
s[stack[i]][stack[i-1]]=1;
i++;
stack[i]=(stack[i-1]*a+stack[i-2]*b)%7;
}
i=i-1;
n=(n-1)%i;
printf("%d\n",stack[n]);
scanf("%d%d%d",&a,&b,&n);
}
}
return 0;
}