my-love-for-tomorrow

摘要： 费马小定理 如果模数p为质数，且整数a与p互质，则满足： $a^{p-1} \equiv 1 \pmod{p}$ 意义：a的（p - 1）次幂除以p的余数为1。 逆元 模运算可以进行+，-，*，但是不可以进行/（除法），所以就引入了逆元来进行模运算的除法。 若 \(a \times b \equiv 阅读全文