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