![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
基础数论
文章平均质量分 94
*大祺
一只菜鸟ᶘ ᵒᴥᵒᶅ
展开
-
Kolya and Tanya 快速幂的应用
Kolya and Tanya 快速幂的应用原创 2022-04-06 17:09:25 · 89 阅读 · 0 评论 -
3811乘法逆元
逆元定义 若 a ∗ x ≡ 1(mod b),且a与b互质,那么我们就能定义:x为a的逆元,记为,所以我们也可以称x为a在mod b意义下的倒数, 所以对于 (mod p),我们就可以求出b在mod p下的逆元,然后乘上a,再mod p,就是这个分数的值了。 一、拓展欧几里得版 单个查找效率不错,比大部分方法要快(尤其对于mod p 比较大的时候) 好处就是,当ap(互质),但p不是质数的时候也可以使用。 【不要问我为什么不解释,懂的人觉得“十...原创 2022-03-04 01:09:41 · 294 阅读 · 1 评论