HDU—— 1005 Number Sequence

题意：f(1) = 1, f(2) = 1,f(n) = (A * f(n - 1) + B * f(n - 2)) mod 7计算该公式的f[n].

解题思路：公式可以化为f(n) = (A * f(n - 1)%7 + B * f(n - 2)%7) %7，所以A * f(n - 1)%7 有7种情况，B * f(n - 2)%7有7种情况，f[n]一共有49种情况，即周期为49。详见代码：

Code：

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