swsyya

摘要： 费马小定理：若p是素数，a是正整数且不能被p整除，则ap-1 == 1(mod p) 费马小定理的拓展：ap == a(mod p) 欧拉定理：对任意互素的a和n. 设Φ(n) 为小于n且与n互素的正整数的个数，有aΦ(n) == 1(mod n) 欧拉定理的拓展：aΦ(n)+1 == a(mod 阅读全文