hdu 1021 Fibonacci Again

一只会旅行的猫

于 2013-05-07 19:27:31 发布

阅读量500

点赞数

CC 4.0 BY-SA版权

分类专栏：传说中的暴力

本文链接：https://blog.youkuaiyun.com/killua_99/article/details/8896768

传说中的暴力专栏收录该内容

12 篇文章

订阅专栏

本文提供了一种解决HDU 1021问题的有效算法实现，通过递推公式预处理数列并利用模运算解决整数溢出问题，实现了对输入整数n快速判断对应的数列值是否能被3整除。

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

http://acm.hdu.edu.cn/showproblem.php?pid=1021

#include<iostream>
#include<cstdio>
using namespace std;
const int N=1000005;
int f[N];

int main()
{
    int i,n;
    f[0]=7,f[1]=11;
    for(i=2;i<N;i++)
    {
        f[i]=f[i-1]+f[i-2];
        if(f[i]>100000000)
            f[i]%=3;
    }
    while(scanf("%d",&n)!=EOF)
    {
        if(f[n]%3==0)
        printf("yes\n");
        else
            printf("no\n");
    }
    return 0;
}