牛顿迭代求逆元
适用于 (mod p^k) 这样的东西，和多项式求逆一样的
[x imes A equiv 1 mod p^k\
x imes B equiv 1 mod p^{2k}\
(B-A)^2 equiv 0 mod p^{2k}\
B^2-2AB+A^2 equiv 0 mod p^{2k}\
B-2A+A^2 imes x equiv 0 mod p^{2k}\
B=A(2-A imes x) equiv 0 mod p^{2k}\
]
[F(x)=frac 1{x} -A\
x = x_0+frac{frac 1{x_0}-A}{frac 1 {x_0^2}}=2x_0-A imes x_0^2
]