HDU 1005 Number Sequence

                            题目链接

                  WA了很多次，原因在于一个细小的错误，

#include<cstdio>
using namespace std;
int f[1000001];
int main()
{
    int a,b,n,i,time;
    while(scanf("%d%d%d",&a,&b,&n)&&(a||b||n))
    {
        f[1]=1;
        f[2]=1;
        for(i=3; i<=50; i++)  //注意循环周期是49，每个结果都是MOD 7了的，所以每个结果最多7种，一个结果和前面两个结果有关，所以不同的结果最多7*7=49种

        {
            f[i]=(a*f[i-1]+b*f[i-2])%7;
           if(f[i]==1&&f[i-1]==1)
           {
               break;
           }
        }
        time=i-2;//如果写在if语句中会有RE，原因是  

比如 a 和 b 都是 7 的倍数时，从  fn[2] 以后全部是 0，那么 for 循环一直到结束，都不会执行 if 语句的内容，然后再执行 printf("%d\n", fn[n]);所以考虑周到很重要。

        n%=time;
        if(n==0)  n=time;
        printf("%d\n",f[n]);
    }
    return 0;
}