starrylasky

摘要： 原根 定义 对于一个正整数 \(p\)，存在一个正整数 \(a\) 满足一下条件，称 \(a\) 是 \(p\) 的一个原根。 \(\gcd(a,p)=1\)。 \(a^{1,2,\cdots,\varphi(p)-1}\) 在 \(\mod p\) 意义下两两不同的。 性质 具有原根的数字只有一下 阅读全文