1005 ( Number Sequence )

#include <iostream>

#include <String>

using namespace std;

int main()
{
    int a,b;
    long n;
    while(1){
        cin>>a>>b>>n;
        if(0==a && 0==b &&0==n)
            return 0;

        int temp=1;
        for(int temp1=1,temp2,i=0;i<n-2;i++){
            temp2=temp1;
            temp1=temp;
            temp=(a * temp1 +b * temp2)% 7;
        }
        cout<<temp<<endl;
    }

}