2020年9月25日
多项式求逆
摘要： \[ A\times B\equiv 1(\mod x^n)\\ A\times B'\equiv 1(\mod x^{\frac n 2}) \] 那么 \[ B-B'\equiv0(\mod x^{\frac n 2})\\ (B-B')^2\equiv0 (\mod x^n)\\ B^2-2B 阅读全文
posted @ 2020-09-25 11:56 Alansp 阅读(120) 评论(0) 推荐(0) 编辑