费马小定理:对于素数 M 任意不是 M 的倍数的 b，都有：b ^ (M-1) = 1 (mod M)
于是可以拆成：b*b^(M-2)=1(mod M)
a / b = a * (b ^ (M - 2)) (mod M)

最后修改：2023 年 03 月 16 日
© 允许规范转载
如果觉得我的文章对你有用，请随意赞赏