多项式求逆与多项式除法/取模

• whq105223 发布于
• 1418 收藏

多项式求逆 Procedure 多项式求逆是多项式模块中的一个重要操作（操作这个词看出如今多项式题是多么的工业化，犹如毒瘤8操作LCT）,在做生成函数/多项式除法、多项式取模/多项式多点求值等中均有应用 对于一个n次多项式F(x)F(x)F(x)，我们希望求出一个m-1次多项式G(x)G(x)G(x)，满足F(x)G(x)≡1(modxm)F(x)G(x)equiv 1pmod {x^m}F(x)...