摘要：
整了个比较精简的线性递推之后算是敢写各种需要线性递推的东西了。 这玩意的用处是求数列的最短线性递推式。实际上的用途一般就是打表。有时候也可以素质二连 $O(k^2+k\log k\log n)$ 水过一些题（举个例子 joke3579 的 P8979 就是明白告诉你这是个线性递推）（joke3579 阅读全文
摘要：
现在终于把线性递推常数减小了许多。（实际上我原先写的多项式取模才这么慢） Fiduccia 算法 一个方法是求 $x^n$ 对递推数列的特征多项式 $$p(x)=x^k-p_1x^{k-1}-p_2x^{k-2}-\cdots-p_k$$ 取模的结果，然后逐项代入即可求得答案。这个取模可以像普通的快 阅读全文