hdu 1005

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;
}