基础数论
文章平均质量分 94
*大祺
一只菜鸟ᶘ ᵒᴥᵒᶅ
展开
-
Kolya and Tanya 快速幂的应用
Kolya and Tanya 快速幂的应用原创 2022-04-06 17:09:25 · 87 阅读 · 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 · 281 阅读 · 1 评论