#include <string.h>
#include <iostream>
#include <algorithm>
#include <stdlib.h>
#include <stdio.h>
using namespace std;
int main()
{
    int a,b,n,i,data[1005];
    while (cin>>a>>b>>n&&a&&b&&n)
    {
        data[1]=1;
        data[2]=1;
        for (i=3;i<=1000;i++)
        {
            data[i]=((a*data[i-1]%7)+((b*data[i-2]%7%7)))%7;
            if (data[i-1]==1&&data[i]==1) //if(data[i-1])意思是只要是正数就行
            break;
        }
        data[0]=data[i-2];
        cout<<data[n%(i-2)]<<endl;
    }
    return 0;
}