~~~ #include<iostream> using namespace std; int main() { int a,b,n,m[1000]; while (cin>>a>>b>>n&&a!=0) { m[1]=m[2]=1; for (int i=3;i<49;i++) m[i]=(a*m[i-1]+b*m[i-2])%7; cout<<m[(n>48)?n%48:n]<<endl; } return 0; } ~~~