逆元的三种解法(附详细证实)

  友情提示：ios Latex加载稍慢，请耐心等待算法 什么是逆元？ 若$x$知足post $a*x\equiv 1(\mod p)$ui 咱们称$x$是$a$在$\mod p$意义下的逆元spa   逆元的基本解法 https://loj.ac/problem/110code 1.快速幂 当p为素数blog 根据费马小定理get $a^{(p-1)}\equiv 1(mod p)$string

>>阅读原文<<