费马小定理: b^(m-1) %m=1%m 其中要求b与m互质 在除法取模的运算中就可以应用了: 求 (a/b)%m 因为 b^(m-1) %m=1%m,所以 (a/b)%m=(a/b)*b^(m-1)%m=a*b^(m-2)%m