#include<iostream>
using namespace std;
int main()
{
    long long a,b,n,f[1000],i;
    f[1]=1,f[2]=1;
    while((cin>>a>>b>>n)&&a&&b&&n)  //输入数据
    {
       int k=3;
       for(i=3;i<100;i++)
       {
        f[i]=(a*f[i-1]+b*f[i-2])%7;
        if(k!=3&&f[i]==f[3]&&f[i-1]==f[2]&&f[i-2]==f[1])//这个是判断找到循环的条件，就是3个连续的数依次和前三个数相同，但又不是前三个数。
            break;  //找到循环的周期跳出。
         k++;
       }
     cout<<f[(n-1)%(k-3)+1]<<endl;//k-3是循环的周期。这个就是算出所要求的数这个是在循环中的位置。
     //我下载了别人AC的程序，复制到自己的电脑里，测试数据，目前为止，别人的程序所测出来的数据，在我的程序中的结果也是一样的。
     //为什么我的不能AC，请高手指点。
    }
    return 0;
}