80分，最后两个点RE了TAT

#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+100 ;i++){
   	sum[i]=(sum[i-1]+sum[i-2])%m;
   }
   for(int i=1;i>0;i++){
   	if(sum[i]%m==0&&sum[i+1]%m==1){
   		cout<<i<<endl;
   		return 0;
   	}
   }
   
}