洛谷P4994【终于结束的起点】

题解洛谷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！！！