1005
/*
n<10 000 000 不能递归 否则会爆栈
规律题特别注意mod后为0的情况
*/
#include<iostream>
#include<cstdio>
using namespace std;
int f[100];
int main(){
int i,j,a,b;
int n,k;
while(scanf("%d %d %d",&a,&b,&n)!=EOF,a+b+n){
f[2]=1;
f[1]=1;
for(i=3;i<100;i++){
f[i]=(a*f[i-1]+b*f[i-2])%7;
if(f[i]==1&&f[i-1]==1)
break;
}
if(n%(i-2)==0)
cout<<f[i-2]<<endl;
else
cout<<f[n%(i-2)]<<endl;
}
return 0;
}