#include<iostream>
using namespace std;

int main()
{
    int a,b,n,m[1000];
    while (cin>>a>>b>>n&&a!=0)
    {
        m[1]=m[2]=1;
        for (int i=3;i<49;i++)
        m[i]=(a*m[i-1]+b*m[i-2])%7;
        cout<<m[(n>48)?n%48:n]<<endl;
    }
    return 0;

}