hdoj 1005

#include<iostream>
using namespace std;
int main(void)
{
    int a, b, n, i, s[49] = {1,1};
    while(cin>>a>>b>>n && (a || b || n))
    {
        for(i = 2; i < 49; i++)   s[i] = (a * s[i - 1] + b * s[i - 2]) % 7;
        cout<<s[(n-1) % 49]<<endl;
    }
    return 0;
}