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