Albedo's Blog

摘要： 定义 两个数 $a,m$，其中满足 $a^{p}\equiv 1\pmod m$ 的最小 $p$ 为 $\varphi(m)$ 时，称 $a$ 是 $m$ 的一个原根。 结论 一个数有原根当且仅当他是形如 $2,4,p^k,2\times p^k$（其中 $p$ 是奇素数） 一个数 $n$ 的原根个 阅读全文