P4994 终于结束的起点

直接根据题意循环
注意开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;
        }
    }
}