摘要:
牛顿迭代解决的是这样一个问题:已知 \(g(f(x))\equiv 0\pmod {x^n}\) 与 \(g(x)\),求 模 \(x^n\) 意义下的 \(f(x)\) 这个问题可以用倍增的方式解决。首先假设你知道了 \(g(f(x))=0\) 的常数项(一般都能很方便的知道)。 然后,我们假设 阅读全文
摘要:
函数 \(f(x)\) 在 \(x_0\) 处的展开式为 \(T(x)=\sum_{i=0}^{\infty} \frac{f^{(i)}(x_0)}{i!}(x-x_0)^i\) 阅读全文