救救孩子TAT 30分其他全WA掉了
查看原帖
救救孩子TAT 30分其他全WA掉了
947040
IKUN_LMX楼主2023/8/21 09:52

真难受

难道是因为循环次数不够吗,或者是数组开小了???

大佬们帮我看一下QAQ


#include<bits/stdc++.h>
using namespace std;
const int N=200000;
int sum[N];
int main(){
  sum[0]=0;
  sum[1]=1;
long long n;
long long m;
  cin>>m;
  for(int i=2;i<=1e5;i++){
  	sum[i]=sum[i-1]+sum[i-2];
  }
  for(int i=1;i<=1e5;i++){
  	if(sum[i]%m==0&&sum[i+1]%m==1){
  		cout<<i<<endl;
  		return 0;
  	}
  }
  
}
2023/8/21 09:52
加载中...