由费马小定理可推出：
(1/a)%m = a^(m-2)%m
其中m为素数。
那么，
(b/a)%m 就可以变成 b * a^(m-2)%m
如果m太大，可以使用快速求正整数幂
除法取模（比赛常用）
猜你喜欢
转载自blog.csdn.net/qq742762377/article/details/83278688
今日推荐
周排行