//两种方法,本以为会时间超限超限,就用数组将结果储存起来,没想到不用优化,直接ac了,判的有点松
#include <iostream>
using namespace std;
int A,B;
int f(int n)
{
if(n==1||n==2)
return 1;
else
return (A*f(n-1)+B*f(n-2))%7;
}
int main()
{
int n;
while(cin>>A>>B>>n&&(A||B||n))
cout<<f(n%49)<<endl;
/* int i;
for( i=3;i<10000;i++)
{
a[i] = (A*a[i-1] + B*a[i-2]) % 7;
if(a[i] == 1 && a[i-1] == 1)
break;
}
n = n % (i-2);
// 把n对周期求模,当n = i-2时, n=0,此时本来应该取arr[i-2]的,所以把arr[0]=arr[i-2]
//也可以这样:
//if(n==0) n=i-2;
a[0] = a[i-2];
cout << a[n] << endl;
}*/
return 0;
}