递推。
by KAqwq @ 2023-08-21 16:31:59
```
for(int i=2;i<=m*m;i++){
a[i]=(a[i-1]+a[i-2])%m;// a[i]为前两位之和,%m题目中提到过
if(a[i]==1&&a[i-1]==0){//判断a[i-1]%m和a[i]%m是否满足条件
cout<<i-1<<endl;//如果是就输出最小n,题目中又说过
return 0;//停止循环
}
}
by IKUN_LMX @ 2023-08-21 16:33:22
@[unhappysheep](/user/938571)
by IKUN_LMX @ 2023-08-21 16:35:07
@[IKUN_LMX](/user/947040) okok
by unhappysheep @ 2023-08-21 16:35:54
@[IKUN_LMX](/user/947040) liumuxin你太有实力了
by unhappysheep @ 2023-08-21 16:37:05