glq_C

摘要： $p$的任意一个原根$g$，$g^k(k\in [0,\phi(p)-1])$恰好取遍膜$p$意义下所有与$p$互质的数. 因此所有与p互质的数，都能表示为原根的幂次，（而且与p不互质的数都不能表示为原根的幂次，即原根的幂次与p的简化剩余系的元素一一对应） 阅读全文