除法取模(比赛常用)

由费马小定理可推出:

(1/a)%m = a^(m-2)%m

其中m为素数。

那么,

(b/a)%m 就可以变成  b * a^(m-2)%m

如果m太大,可以使用快速求正整数幂

展开阅读全文

没有更多推荐了,返回首页