Number Sequence

题目链接：http://acm.hust.edu.cn/vjudge/problem/visitOriginUrl.action?id=15516

题意：

     f(1)=1,f(2)=1,f(n)=(A * f(n - 1) + B * f(n - 2)) mod 7.

     给你一个A,B和n，你需要求出f(n)的值。(1<=A,B<=1000,1<=n<=100,000,000)

     输入3个0，程序结束。

     案例：

     input

     1 1 3

     1 2 3

     0 0 0

     output

     2

     5

思路分析：

     n的范围过大，根本没办法直接循环，这就需要去找规律。

     进行部分输出可发现，经过49个数是一个循环，这样只需找出每次案例的前49个数，再求出n%49的值，找出所要得的数的位置。输出f[n%49-1]即可。

源代码如下：

#include<iostream>
#define max 100000000
using namespace std;
int main()
{
    int A,B,n,f[49];
    cin>>A>>B>>n;
    f[0]=1;f[1]=1;
    while(A!=0&&B!=0&&n!=0)
    {
         for(int i=2;i<49;i++)
             f[i]=(A*f[i-1]+B*f[i-2])%7;
          cout<<f[n%49-1]<<endl;
          cin>>A>>B>>n;
    }
    return 0;
}