2025年9月14日
扩展欧几里得算法求乘法逆元
摘要： 之前学过用快速幂求逆元，条件是当模数 \(p\) 为质数的时候，\(a\) 的逆元就是 \(a^{p - 2}\)。 但相较于扩展欧几里得算法求逆元，适用的范围是比较小的，因为扩展欧几里得算法适用于所有逆元存在的情况。 在以下的式子中，模数为 \(m\) 的情况下，\(x\) 就是 \(a\) 的逆 阅读全文
posted @ 2025-09-14 15:20 he_jie 阅读(35) 评论(0) 推荐(0)