费马小定理:假定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的情况下);
本文共 239 字，大约阅读时间需要 1 分钟。
费马小定理:假定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