80k

摘要： 求 a/b(mod p) 其中，p是一个质数。 由费马小定理，有： b^(p-1)=1(mod p) 故 b^(p-2)=b^(-1)(mod p) 故 a/b(mod p) =a*b^(-1)(mod p)=a*b^(p-2)(mod p) 其中b^(p-2)可以用快速幂求解 注意：每一步都要取模 阅读全文