摘要: 「算法笔记」多项式求逆 一、基本思路 先给出多项式求逆的定义: 多项式求逆:给定一个 \(n-1\) 次多项式 \(A(x)\),求一个多项式 \(B(x)\) 满足:\(A(x)B(x)\equiv 1\pmod {x^n}\)。模 \(x^n\) 即只考虑多项式的 \(x^0,x^1,\cdots,x^{n-1}\) 阅读全文
posted @ 2021-03-13 09:36 maoyiting 阅读(261) 评论(0) 推荐(0) 编辑