kkk117

摘要： [NOIP2012 提高组] 同余方程 解法 在这个问题中，我们想要找到 𝑥 使得ax≡1(modb)。根据欧拉定理，ab互质，得a^φ(b) ≡1(modb)。 先用欧拉φ(b)，再求快速幂 为了应用欧拉定理，我们需要确认 a 和 b 是互质的，即 gcd(a,b)=1。如果 a 和 b 不是互 阅读全文