首页 > 代码库 > hdu 1005 数论 循环

hdu 1005 数论 循环

2024-07-02 03:28:51   227人阅读

给定 ab 与飞 f1 f2 求f(n) = (A * f(n - 1) + B * f(n - 2)) mod 7.

分析：

1 因为mod7   0<=f(n)  &&f(n)<=6  有7种取值

2 f(n-1) 与f(n-2) 共有49种组合

所以找到循环取值即可

Problem : 1005 ( Number Sequence )     Judge Status : Accepted
RunId : 9085676    Language : G++    Author : xiaoniuwin
Code Render Status : Rendered By HDOJ G++ Code Render Version 0.01 Beta

#include <iostream>
using namespace std;
int main()
{
    int a,b,n;
    int f[1005];
    while(cin>>a>>b>>n)
    {
        if(a==0&&b==0&&n==0)
            break;
        f[1]=1;
        f[2]=1;
        int i=3;
        for(i;i<1004;)
        {
            f[i]=(a*f[i-1]+b*f[i-2])%7;
            if(f[i]==1&&f[i-1]==1)
                break;
            i++;
        }
        i=i-2;
        n=n%i;
        if(n==0) cout<<f[i]<<endl;
        else
        cout<<f[n]<<endl;
    }
    return 0;
}

 


联系
我们