Bostan-Mori

其实是用于常系数齐次线性递推，只不过本篇博文只讲解如何求分式的高次项系数。 已知多项式 $f(x),g(x)$，要求：$[x^k]\dfrac{f(x)}{g(x)}$，其中 $f(x),g(x)$ 的次数为 $n,m$，$n,m\le 10^5,k\le 10^9$。 算法流程如下： 分式上下同乘 ......