題解洛谷P4994【終於結束的起點】

看大佬們的題解都好麻煩啊qwq
直接根據題意循環不就好了
註意開long long！
血淚教訓qwq
下面上代碼
因為代碼十分簡單易懂就不做註釋了qwq

#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()
{
    //freopen("qwq.in", "r", stdin);
    //freopen("qwq.out", "w", stdout);
    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;
        }
    }
}
 

最後祝大家
NOIP2018 NB！！！

洛谷P4994【終於結束的起點】