摘要:
多项式取 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{ 阅读全文
摘要:
多项式求逆 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 阅读全文