HDU-1021-Fibonacci Again

最新推荐文章于 2021-04-03 15:46:03 发布

f_zyj

最新推荐文章于 2021-04-03 15:46:03 发布

阅读量370

点赞数 1

分类专栏：打表数学相关数论文章标签：打表

本文链接：https://blog.csdn.net/f_zyj/article/details/52793766

版权

数论同时被 3 个专栏收录

235 篇文章 1 订阅

订阅专栏

数学相关

182 篇文章 3 订阅

订阅专栏

打表

22 篇文章 0 订阅

订阅专栏

ACM模版

描述

题解

很水的一道题，只要你英语能及格，就能过，然而，/(ㄒoㄒ)/~~，像我这种英语36分的渣渣，着实看了半天，最后才明白，F(n)可以三分的话输出yes，否则no……这不就是初等数论嘛？对F(x) mod 3打表找规律不就行了？

如果a = b(mod m)，且c = d(mod m)，则(a + c)(mod m) = (b + d)(mod m)，
so，
F(n)(mod m) = (F(n - 1) + F(n - 2))(mod m) = (F(n - 1)(mod m) + F(n - 2)(mod m))(mod m)……

遇见数列就打表<(￣3￣)> 表!

代码

#include <iostream>

using namespace std;

int main(int argc, const char * argv[])
{
    int n;
    while (cin >> n)
    {
        if ((n - 1) % 4 == 1)
        {
            cout << "yes\n";
        }
        else
        {
            cout << "no\n";
        }
    }

    return 0;
}