线性求逆元的证明: 首先 然后我们设 再将这个式子放到mod p 意义下就会得到 两边同时乘上就会得到 于是就可以从前面推出当前的逆元了,代码也就一行 A[i] = -(p / i) * A[p % i];