P4994 终于结束的起点

最新推荐文章于 2024-09-14 22:25:23 发布

jacksonhhhh

最新推荐文章于 2024-09-14 22:25:23 发布

阅读量47

点赞数

分类专栏： C/C++ 文章标签：算法

本文链接：https://blog.csdn.net/jacksonhhhh/article/details/120830049

版权

C/C++ 专栏收录该内容

11 篇文章 0 订阅

订阅专栏

直接根据题意循环
注意开long long!
下面上代码
因为代码十分简单易懂就不做注释了

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>

using namespace std;
//#define DEBUG(x) cerr << #x << "=" << x << endl
const int maxn = 5e6 + 10;

long long f[maxn], m;

int main()
{
    ios::sync_with_stdio(false);
    cin.tie(0);
    cin >> m;
    f[0] = 0;
    f[1] = 1;
    for (int i = 2; i <= m * m; i++)
    {
        f[i] = ((f[i - 1] + f[i - 2]) % m);
        if (f[i] == 1 && f[i - 1] == 0)
        {
            cout << (i - 1) << endl;
            return 0;
        }
    }
}