2021年1月11日
多项式学习笔记（三）： 多项式全家桶
摘要： 1.多项式求逆 给你 \(A(x)\) 求 \(A(x)B(x) \equiv 1 \pmod {x^n}\) 。 (模 \(x^n\) 是为了把高次项舍掉) 假设我们已经得到了满足 \(C(x)A(x) \equiv 1 \pmod {x^{n\over 2}}\) 的一个多项式 \(C\) 。 阅读全文
posted @ 2021-01-11 06:35 genshy 阅读(257) 评论(0) 推荐(0) 编辑