除法取模(比赛常用)

https://blog.csdn.net/qq742762377/article/details/83278688

由费马小定理可推出:

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

其中m为素数。

那么,

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

如果m太大,可以使用快速幂

posted @ 2019-07-05 22:51  缘未到  阅读(317)  评论(0编辑  收藏  举报