liangqianxing

摘要： 费马小定理证明快速幂求逆元 费马小定理： \(p\)为质数， \(a\) 为任意自然数，且不存在 \(a\ |\ p\) 则 \(a^p\equiv a(mod\ \ p)\) 证明： 显然当 $ a\ =\ 1$ 的时候成立，此时\(1\equiv 1(mod\ \ p)\) 假设 \(p\ |\ 阅读全文