HDOJ 1005

 1 #include <cstdio>
 2 #include <cstdlib>
 3 #include <iostream>
 4 #include <string>
 5 
 6 using namespace std;
 7 
 8 typedef long long ll;
 9 
10 ll f(ll n,ll A,ll B){
11     if(n == 1||n == 2)return 1;
12     return  (A*f(n-1,A,B)+B*f(n-2,A,B))%7;
13 }
14 
15 int main(){
16     ll n,A,B;
17     while(cin>>A>>B>>n){
18         if(n==0&&A==0&&B==0)break;
19         cout<<f(n%49,A,B)<<endl;
20     }
21     return 0;
22 }