杭电ACm1005求f(n)非递归

 #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;

 }