摘要： 多项式除和取余 \[ F(x)=Q(x)G(x)+R(x) \] 已知$n$次的$F(x)$和$m$次$G(x)$求商$Q(x)$和余数$R(x)$，要求$Q(x)$次数为$n-m$，$R(x)$次数小于$m$ 以下$inv(x)$表示$x$的逆元 首先考虑整除的情况 \[ Q=F*inv(G) \ 阅读全文

摘要： 多项式求逆元 已知一度数为n的多项式$A(x)$。 \[ A(x)B(x)\equiv1\pmod {x^n} \] $B(x)$即为$A(x)$的逆元。 多项式的除法、$\exp$和$\ln$都是基于多项式求逆的。 通常用倍增法处理多项式求逆问题。 开始推式子…… \[ \begin{aligne 阅读全文