2020年4月14日
原根
摘要： 引入问题 : 给定一个奇素数 \(p\)，求 \(p\) 最小的原根 \(g\)。 对于一个质数，它的原根 \(g\) 需要满足什么条件？ 对于 \(k \in [1, p - 1]\)，\(g^k\) 完美遍历了 \([1, p - 1]\) 的所有数。（\(g^k\) 两两不相等） 如何快速判断 阅读全文
posted @ 2020-04-14 16:49 Lskkkno1 阅读(311) 评论(0) 推荐(0) 编辑