除法取模（比赛常用）
Posted yuanweidao
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了除法取模（比赛常用）相关的知识，希望对你有一定的参考价值。
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太大，可以使用快速幂
以上是关于除法取模（比赛常用）的主要内容，如果未能解决你的问题，请参考以下文章