多项式求逆
多项式求逆的思想在于倍增，每次求解在
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
8541
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
