F(x)G(x)≡1(modxn)F(x)G(x)\equiv 1 \pmod {x^n}F(x)G(x)≡1(modxn)
如果直接用牛顿迭代的话
F(x)≡F0(x)−F0(x)G(x)−1G(x)(modxn)F(x) \equiv F_0(x)-\frac{F_0(x)G(x)-1}{G(x)} \pmod {x^n}F(x)≡F0(x)−G(x)F0(x)G(x)−1(modxn)
分数上下乘 F0(x)F_0(x)F0(x),如果分母上 F0(x)G(x)F_0(x)G(x)F0(x)G(x) 变成1,就是推导公式了,可 F0(x)G(x)=1F_0(x)G(x)=1F0(x)G(x)=1 在这里不成立啊。
所以是什么原因呢?