2022年7月8日
[笔记] 求质数的原根
摘要： 素数的原根的定义：若$g^0,g^1 \cdots g^{p-1}$在mod p意义下各不相同，则g是p的一个原根。质数的最小的原根通常很小，所以从2开始枚举每一个正整数，判断其是否为p的原根。 判断的方法：如果g不是p的原根，则存在$0\leq i < j \leq p-1$满足$g^i≡g^j$ 阅读全文
posted @ 2022-07-08 21:53 LegendStane 阅读(834) 评论(0) 推荐(0)