2019年3月11日
多项式求逆学习笔记
摘要： 前言： 今天学习了多项式求逆，总结一下。 这里是 "网上好的博客" 问题： 给定一个多项式$A(x)$，求出多项式$B(x)$，使$A(x)B(x) \equiv 1 \pmod{x^n}$。 解析： 考虑递推求解，假设我们已经求出$B'(x)$，使 $$A(x)B'(x) \equiv 1 \pm 阅读全文
posted @ 2019-03-11 17:32 pkh68 阅读(246) 评论(0) 推荐(0) 编辑