2020年3月20日
6508. 【GDOI2020模拟03.11】我的朋友们（多项式求逆、分治NTT）
摘要： 题目描述 多项式求逆 第一次写就是这么毒瘤的题目 已知 $A(x)B(x)\equiv 1(mod\;x^n)$ 要求 $A(x)C(x)\equiv 1(mod\;x^{2n})$ 两式相减可得 $A(x)(B(x) C(x))\equiv 1(mod\;x^{n})$ $B(x) C(x)\eq 阅读全文
posted @ 2020-03-20 21:49 gmh77 阅读(327) 评论(0) 推荐(0)