摘要：
首先多元多项式是可以FFT的，做法就是每元作为主元分别FFT. 但是求逆就成问题了。 一元求逆的原理是，针对 $F_nG-1\equiv0\pmod{x^n}$ 有 $(F_nG-1)^2\equiv0\pmod{x^{2n}}$, 因此取 $F_{2n}\equiv2F_n-F_n^2G\pmod 阅读全文
$\newcommand{le}{\leqslant}\newcommand{ge}{\geqslant}$