原根
作者:互联网
Definition
若 \(a\) 模 \(m\) 的阶等于 \(\varphi(m)\),则称 \(a\) 为模 \(m\) 的一个原根。\((a\in\mathbb{Z},m\in\mathbb{N^+})\)
Special Case
\(3\) 是 \(998244353\) 的原根。
\(5\) 是 \(1000000007\) 的原根。
标签:mathbb,Definition,Case,原根,为模,1000000007 来源: https://www.cnblogs.com/zhangshaojia/p/15202942.html