摘要:
传送门 多项式取模优化k阶常系数线性递推的模板 刚才的板子改了一下,wa了,,,先码这吧,下次再改。 1 //Achen 2 #include<algorithm> 3 #include<iostream> 4 #include<cstring> 5 #include<cstdlib> 6 #inc 阅读全文
摘要:
NOI2007这道题人类进化更完全之后出现了新的做法 毕姥爷题解: 于是毕姥爷出了一道环形版的这题(test0814),让我们写这个做法 环形的情况下,k=5的时候是162阶递推。 求这个递推可以用BM算法 一个很好的介绍BM算法的博客 1 //Achen 2 #include<algorithm> 阅读全文