杭电oj1005

#include <iostream>
using namespace std;
int main()
{ int A,B; int N; int f[50];
while(cin>>A>>B>>N)
{ if(A==0&&B==0&&N==0)
break;
 int n=3;
 f[1]=f[2]=1;
  for(n=3;n!=50;++n)
  { f[n]=(A*f[n-1]+B*f[n-2])%7;
  if(f[n]==1&&f[n-1]==1)
  break;
  }
   N=N%(n-2);
    if(N==0)cout<<f[(n-2)]<<endl;
 else
  cout<<f[N]<<endl;
  }
  return 0;
  }