求助dalao
#include <bits/stdc++.h>
using namespace std;
long long a[1000000];
int main() {
a[0] = 0;
a[1] = 1;
long long m;
cin >> m;
for (int i = 2; i <= 710000; i++)
a[i] = a[i - 1] + a[i - 2];
for (int i = 2; i <= 710000; i++) {
if (a[i] % m == 0 && a[i + 1] % m == 1) {
cout << i ;
return 0;
}
}
return 0;
}