费马小定理

　　费马小定理:假定p是素数，并且a与p互质,a^(p-1) = 1(mod p);

即:a的p-1次方除以p余数为1。

　　可以解决除法取mod的情况。

b^(m-1) = 1(mod m) => b*(b^(m-2)) = 1(mod m);

             ||           ||

             \/　　　　\/

a/b = a/b * b*b^(m-2) = a*b^(m-2)   (都在mod m的情况下);

转载于:https://www.cnblogs.com/sweat123/p/5252771.html