Definition

若 \(a\) 模 \(m\) 的阶等于 \(\varphi(m)\)，则称 \(a\) 为模 \(m\) 的一个原根。\((a\in\mathbb{Z},m\in\mathbb{N^+})\)

Special Case

\(3\) 是 \(998244353\) 的原根。

\(5\) 是 \(1000000007\) 的原根。