摘要："多项式除法" 题意 给定一个 $n$ 次多项式 $F(x)$ 和一个$ m$ 次多项式 $G(x)$ ，请求出多项式 $Q(x)$ , $R(x)$ ，满足以下条件： $Q(x)$ 次数为 $n m$ ， $R(x)$ 次数小于$ m$ $F(x) = Q(x) G(x) + R(x)$ 所有的运 阅读全文

摘要："多项式求逆" 题意 给出一个多项式 $ G( x ) $ 求一个多项式 $ F( x ) $ 满足 $ F( x ) G( x ) = 1 ( mod x^n )$，系数对998244353取模。 解法 假设现在我们已经求出了 $G( x )$ 在膜 $ x ^ { [ \frac {n} {2} 阅读全文