逆元的三種解法(附詳細證實)

  友情提示：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

>>阅读原文<<