【题解】洛谷P4994[【LGR-055】洛谷11月月赛]A.终于结束的起点 递推

题目链接

---

然后上来就打暴力的我顺利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;
}

总结

这套月赛题就是要敢想敢打，不要怕暴力（说不定真的能过）