【题解】洛谷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[

>>阅读原文<<