然后上来就打暴力的我顺利AC了……
#include<cstdio>
const int N=1e7+10;
int m,fib[N],n;
int main()
{
fib[0]=0;fib[1]=1;n=1;
scanf("%d",&m);
while(1)
{
fib[n+1]=(fib[n]+fib[n-1])%m;
if((fib[n]%m==0)&&(fib[n+1]%m==1))break;n++;
}
printf("%d\n",n);
return 0;
}
总结
这套月赛题就是要敢想敢打，不要怕暴力（说不定真的能过）