你试试把数组开大点
by unhappysheep @ 2023-08-21 10:36:38
@[zhangjiayii](/user/939526)
数组开小了,至少要开1e7以上
改完AC代码如下
```cpp
#include<bits/stdc++.h>
using namespace std;
#define ll long long
ll a[10415010];
ll b[10200210];
ll nodg[10021050];
ll m;
ll dg(int n){
if(nodg[n]) return nodg[n];
if(n==1||n==2) return nodg[n]=(1+m)%m;
return nodg[n]=(dg(n-1)+dg(n-2)+m)%m;
}
int main(){
scanf("%d",&m);
a[0]=0;
a[1]=1;
ll i=1;
while(1){
if(dg(i)==0&&dg(i+1)==1){
cout<<i;
return 0;
}
i++;
}
return 0;
}
```
by kun_lei @ 2023-08-21 10:36:43
我这个就行
```
#include<bits/stdc++.h>
using namespace std;
long long a[10000000];
long long m;
int main(){
ios::sync_with_stdio(false);
cin>>m;
a[0]=0;
a[1]=1;
for(int i=2;i<=m*m;i++){
a[i]=(a[i-1]+a[i-2])%m;
if(a[i]==1&&a[i-1]==0){
cout<<i-1<<endl;
return 0;
}
}
return 0;
}
```
by unhappysheep @ 2023-08-21 10:37:11
@[unhappysheep](/user/938571) 谢谢大佬!!
by zhangjiayii @ 2023-08-21 10:44:05
@[kun_lei](/user/948032) 谢谢大佬
by zhangjiayii @ 2023-08-21 10:44:19
@[zhangjiayii](/user/939526) 没事没事
by unhappysheep @ 2023-08-21 10:45:12
@[zhangjiayii](/user/939526) 我也算不上大佬
by unhappysheep @ 2023-08-21 10:46:03
就没人看出来,他抄题解吗???
by _7Mr @ 2023-09-20 16:36:14