hdu1005-Number Sequence-（循环节）

#include<stdio.h>
#include<iostream>
#include<algorithm>
#include<cstring>
#include<math.h>
#include<string>
#include<map>
#include<queue>
#include<stack>
#include<set>
#define ll long long
#define inf 0x3f3f3f3f
using namespace std;

int a,b,n;
int f[10086];

int main()///hdu1005
{
    while(scanf("%d %d %d",&a,&b,&n)!=EOF&&(a+b+n))
    {
        memset(f,0,sizeof(f));
        f[1]=f[2]=1;
        int i,j;
        int minn=min(n,100);
        for(i=3;i<=minn;i++)
            f[i]=(a*f[i-1]+b*f[i-2])%7;

        ///找第一次和第二次出现的循环节
        int cha=-1;
        for(i=3;i<=minn;i++)
        {
            for(j=i+1;j<=minn;j++)///不吝啬这点时间找出循环节
            if( f[i]==f[j] && f[i+1]==f[j+1] )
            {
                cha=j-i;///循环节的差
                break;
            }
            if(cha!=-1)
                break;
        }
        /// 此时i是循环节的起点
        int idx;
        if(cha==-1)///数据太少，没有找到循环节，直接求
        {
            idx=n;
        }
        else
        {
            n=n+cha;
            idx=(n-2)%cha;
            if(idx==0)
                idx=2+cha;
            else
                idx=2+idx;
        }
        printf("%d\n",f[idx]);
    }
    return 0;
}