多项式求逆
多项式求逆的思想在于倍增,每次求解在
m
o
d
x
⌈
n
2
⌉
\bmod x^{\left \lceil \frac{n}{2} \right \rceil }
modx⌈2n⌉下的多项式,然后每次通过平方可以求解得到在
m
o
d
x
n
\bmod x^{n}
modxn的多项式。
时间复杂度为O(nlogn)
https://www.cnblogs.com/guoshaoyang/p/11296025.html