- /*
- 7×7=49项除去0 0的情况就只有48项了,也是一个循环
- */
- #include<iostream>
- using namespace std;
- int main()
- {
- int a,b,i;
- long long f[55],n;
- while(cin>>a>>b>>n)
- {
- if(a==0&&b==0&&n==0)break;
- f[1]=f[2]=1;
- for(i=3;i<=49;i++)
- f[i]=(a*f[i-1]+b*f[i-2])%7;
- cout<<f[n%48]<<endl;
- }
- return 0;
- }
09-19
05-28