#include <iostream>
using namespace std;
int main()
{
int f[100];
long A,B,n;
int r;
f[0]=f[1]=1;
cin >> A >> B >> n;
while(A && B && n)
{
int i=2;
r = 7;
while(true)
{
if(i==n)
break;
f[i] = (A*f[i-1]+B*f[i-2])%7;
int j;
for(j=i-1;j>0;j--)
{
if(f[j]==f[i]&&f[j-1]==f[i-1])
break;
}
if(j==0) i++;
else
{
r = f[(n-1-i)%(i-j)+j];
break;
}
}
if(r==7)
cout << f[n-1] << endl;
else
cout << r << endl;
cin >> A >> B >> n;
}
return 0;
}