alpha202的博客

已知多项式F(x)F(x)F(x)，求解G(x)G(x)G(x)使得G(x)=ln⁡F(x)G(x)=\ln F(x)G(x)=lnF(x)模板题，我们知道ln⁡F(x)=∫F′(x)F−1(x) dx\ln F(x)=∫F'(x)F^{-1}(x)\ \text{d}xlnF(x)=∫F′(x)F−1(x) dx由指数函数的求导公式(xα)′=αx...

先从牛顿迭代讲起。已知多项式函数G(z)G(z)G(z)，求多项式函数F(x)F(x)F(x)满足G(F(x))≡0(modxn)G(F(x))\equiv0 \pmod{x^n}G(F(x))≡0(modxn)考虑用迭代求解，假设我们已经求得F0(x)F_0(x)F0​(x)满足G(F0(x))≡0(modx⌈n2⌉)G(F_0(x))\equiv0\pmod{x^{\left\lcei...