x的逆元在模质数(1–p-1)中只有一个 求逆元方法有四 线性递推 然后 左式再加上P ,以防负数,而且结果不变 阶乘 扩欧:ninv(n)=1(mod p) ninv(n)+p*k=1 把inv(n)和k看成x,y用扩欧解出inv(n)