摘要:引入问题 : 给定一个奇素数 $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) 编辑