Niolle

摘要： 一、费马小定理 $a^{p-1}≡1（mod p）$ $条件:p是质数，a不是p的倍数$ 二、扩展欧几里得 $求解形如ax+by=t(mod P)的问题$ 前提条件：$t=kgcd(k \in N^{*})$ 公式推导$a' \times x' + b' \times y' = gcd$ $\bec 阅读全文