摘要: 有理数取质数余 求 $\frac{a}{b}\bmod p$ 其中 $p$ 为质数。 费马小定理 费马小定理 : $a^{p-1}\equiv 1~ (\bmod p)$ 其中 $p$ 为质数。 $\frac{a}{b}\bmod p$ $=\frac{a}{b}\cdot b^{p-1}\bmod 阅读全文
posted @ 2022-09-30 21:20 KevinLikesCoding 阅读(83) 评论(0) 推荐(0) 编辑