Number Sequence（HDU1005)

Folieshell

于 2015-07-18 15:52:42 发布

阅读量450

点赞数

CC 4.0 BY-SA版权

分类专栏： acm 文章标签： acm

本文链接：https://blog.youkuaiyun.com/Folieshell/article/details/46943257

acm 专栏收录该内容

28 篇文章

订阅专栏

探讨ACM题目HDU1005中关于数列循环节的问题，讲解如何通过模运算避免超时，以及利用公式`f(n) = (A * f(n - 1) + B * f(n - 2)) mod 7`解决问题。提供作者联系方式以求交流。

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

此题链接单击这里

=================

以前还不知道有循环节这回事，不过早就用到了。自己进行案例分析找到的循环节是7，然而是错的。。。。。。
高人指点才知道是49,不管数多大n%=49后再 f(n) = (A * f(n - 1) + B * f(n - 2)) mod 7 ，就不会超时。

附代码

#include <iostream>
using namespace std;
int a,b,n;

int funt(int f)
{
    if(f==1||f==2)
       return 1;
    else
       return (a*funt(f-1)+b*funt(f-2))%7;
}
int main()
{

    while(cin>>a>>b>>n&&a)
    {
        n=n%49;
        if(n==1||n==2)
           cout<<1<<endl;
        else
           cout<<(a*funt(n-1)+b*funt(n-2))%7<<endl;

    }

}