救救孩子TAT 30分其他全WA掉了

#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;
  	}
  }
  
}