杭电ACm1005求f(n)非递归

1. #include<iostream>  
2. using namespace std;  
3.   
4. int main()  
5. {  
6.     int a,b,n,m[1000];  
7.     while (cin>>a>>b>>n&&a!=0)  
8.     {  
9.         m[1]=m[2]=1;  
10.         for (int i=3;i<49;i++)  
11.         m[i]=(a*m[i-1]+b*m[i-2])%7;  
12.         cout<<m[(n>48)?n%48:n]<<endl;  
13.     }  
14.     return 0;  
15.   
16. }