vanueber

摘要： 前置知识 欧拉定理 费马小定理 剩余系 证明：剩余系同乘 k 还是简化剩余系 证明： 设模 $$ m $$ 的简化剩余系为 $$ {a_1, a_2, \ldots, a_{\varphi(m)}} $$，其中每个 $$ a_i $$ 满足 $$ \gcd(a_i, m) = 1 $$。取与 $$ 阅读全文