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太大,可以使用快速幂
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太大,可以使用快速幂