摘要： (a/b) mod m：gcd(b,m) = 1 求b相对m的逆元b^(-1)，即b*(b^(-1))= 1 (mod m)，然后计算a*b^(-1) mod m，其值与(a/b) mod m相同gcd(b,m)!=1 不可以用逆元了，倒可以把a/b分解质因数相乘，然后快速幂，将除法取模转化为乘... 阅读全文