杭电ACm1005求f(n)非递归
最后更新于：2022-04-01 09:47:42
~~~
#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;
}
~~~