摘要：数论基础 费马小定理 若$p$为质数，$\gcd(a,p)=1$，则$a^{p-1}\equiv1(\mod p)$ 另一形式：对于任意整数$a$，都有$a^p\equiv a(\mod p)$ 证明 构造一个序列$A={0,1,2,3,……,p-1}$，已知$A$为$p$的完全剩余系 取一个不为$ 阅读全文