//  題目數據有問題  這樣都能過？ 如果沒有循環就不行 但是數組也開不了那麽大 所以數據或者數據範圍有問題

#include<bits/stdc++.h>
using namespace std;

int main(){
    int a[10000],x,y,n,m,i;
    a[1]=a[2]=1;
    while(scanf("%d%d%d",&x,&y,&n)){
        if(x==0 && y==0 && n==0)break;
        for(i=3;i<10000;i++){
            a[
 
i]=(x*a[i-1]+y*a[i-2])%7;
            if(a[i-1]==1 && a[i]==1){
                m=i-2;
                break;
            }    
        }
        n=n%m;
        a[0]=a[i-2];
        printf("%d\n",a[n]);
    }
    return 0;
}

hdu_1005 Number Sequence