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