2025年6月19日
费马小定理求乘法逆元
摘要： 费马小定理求整数域上乘法逆元 首先介绍费马小定理。 费马小定理的形式很简单，在 \(p\) 为质数时，下式成立： \[a^{p-1} \equiv 1 (\mod p) \]假设我们现在要求 \(a\) 对 \(p\) 的乘法逆元，也就是求 \(b\) 使得 \(ab \equiv 1 (\mod 阅读全文
posted @ 2025-06-19 13:38 ZTer 阅读(58) 评论(0) 推荐(1)