gevenfeng

摘要： 前言 傻逼。 多项式求逆 对于 \(n-1\) 次多项式 \(A(x)\)，求 \(B(x) = \frac{1}{A(x)}\)。由于 \(B(x)\) 可能有无穷项，所以我们只取前 \(n\) 项，即： \[B(x) A(x) \equiv 1 \pmod{x^n} \]\(O(n^2)\) 暴 阅读全文