題目鏈接:http://acm.hdu.edu.cn/showproblem.php?

pid=1005

找周期。當f(n)函數值再次出現1。1的時候就是一個循環。

#include<cstdio>
using namespace std;
#define maxn 1000+5
int main()
{
    int a,b,n,i,f[maxn];
    f[1]=1;
    f[2]=1;
    while(~scanf("%d%d%d",&a,&b,&n))
    {
        if(a==0&&b==0&&n==0)
            break;
        else
        {
            for(i=3; i<=1000; i++)
            {
                f[i]=(a*f[i-1]+b*f[i-2])%7;
                if(f[i]==1&&f[i-1]==1)
                    break;//i-2為周期
            }
            f[0]=f[i-2];//這裏註意當n為i-2的倍數時。n對i-2取余為0。而之前並沒有對f[0]賦值。所以一定要把f[0]賦為f[i-2]。
            n=n%(i-2);
            printf("%d\n",f[n]);
        }
    }
    return 0;
}

HDU 1005 Number Sequence