hdu1005(找规律题)

题目链接：click here~

f1=1,f2=1,f(n)=(a*f(n-1)+b*f(n-2))mod7;
给定a,b,n;
求f(n)
1,此题出现循环（最坏情况是在第49次时出现）
2，再一次且是第一次连续出现1,1时第二次循环即开始了。（是定理）
代码如下：

#include<stdio.h>
int p[53];
int main()
{
    int a,b,n,flag;
    p[1]=p[2]=1;
    while(~scanf("%d%d%d",&a,&b,&n)&&a&&b&&n)
    {
        for(int i=3;i<=52;i++)
        {
          p[i]=(a*p[i-1]+b*p[i-2])%7;
          if(p[i]==1&&p[i-1]==1)
          {
              flag=i-2;
              break;  //再一次出现1,1时即出现循环
          }
        }
        n%=flag;
        if(n==0)
        printf("%d\n",p[flag]);
        else
        printf("%d\n",p[n]);
    }
    return 0;
}