寻找循环节大集合

最新推荐文章于 2023-11-20 08:44:13 发布

浪流人

最新推荐文章于 2023-11-20 08:44:13 发布

阅读量182

点赞数

分类专栏： d

本文链接：https://blog.youkuaiyun.com/RUBGH/article/details/105841207

版权

d 专栏收录该内容

11 篇文章

订阅专栏

本文介绍了HDU 1005数列问题，这是一个涉及找循环节的数学谜题。通过分析题目，我们可以发现解题的关键在于理解并找出数列中的循环规律。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Number Sequence HDU - 1005
对我来说为数不多的水题

#include<stdio.h>
#include<string.h>
#include<queue>
#include<vector>
#include<algorithm>
using namespace std;
int p[1002];
int main()
{

    int a,b,n,i;
    while(~scanf("%d%d%d",&a,&b,&n)&&a&&b&&n)
    {
        p[1]=1,p[2]=1;
        for(i=3;i<1002;i++)
        {
            p[i]=(a*p[i-1]+b*p[i-2])%7;
            if(p[i]==1&&p[i-1]==1)
                break;
        }
        int t=i-2;
        if(n%t==0)
            printf("%d\n",p[t]);
        else
            printf("%d\n",p[n%t]);
    }
    return 0;
}