学步园

费马小定理：

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