摘要: 多项式取 ln 模板题传送门 给你 \(A\),让你求 \(B(x) \equiv lnA(x) \pmod {x^n}\) 两遍求导,得到 \(B'(x) \equiv \frac{A'(x)}{A(x)} \pmod {x^n}\) 然后积分即有 \(B(x) \equiv \int\frac{ 阅读全文
posted @ 2021-12-09 16:55 HinanawiTenshi 阅读(221) 评论(0) 推荐(0) 编辑
摘要: 多项式求逆 https://www.luogu.com.cn/problem/P4238 原理 利用倍增来得到答案。 假设现在已经得到 \(H(x)\),使得 $F(x)H(x)\equiv 1 \pmod{x^{\lceil \frac{n}{2} \rceil}}$​ 同时有 \(F(x)G(x 阅读全文
posted @ 2021-12-09 16:04 HinanawiTenshi 阅读(44) 评论(0) 推荐(0) 编辑