hdu1005

//两种方法，本以为会时间超限超限，就用数组将结果储存起来，没想到不用优化，直接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;

 

 

}