登 录
费马小定理:
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
抱歉!评论已关闭.