2025年6月25日
模意义下的乘法逆元
摘要： 逆元定义： 若 \(a * x \equiv 1 (mod\) \(b)\), 则x为a在模b意义下的乘法逆元 用途：代替除法 求逆元的四种情况： 1.扩展欧几里得 2.快速幂（费马小定理） 3.线性递推 4.阶乘情况下的线性递推 一.扩展欧几里得(exgcd) 需要\(a,b\)互质，但是当\(b 阅读全文
posted @ 2025-06-25 23:34 LIGHTB 阅读(56) 评论(0) 推荐(0)