摘要: 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 缘未到 阅读(320) 评论(0) 推荐(0) 编辑