[多项式] 各种运算

除法

\(+,-,\times\) 都是众所周知的。
除法需要用到逆元。
我们定义 \(F(x)G(x)=1(\bmod x^n)\) 时，\(F,G\)互为逆元。

• 方法 \(1\) ：\(O(n^2)\) 递推。
  没什么用。
• 方法 \(2\) ：倍增