原根
-
[笔记] 求质数的原根
素数的原根的定义：若/(g^0,g^1 /cdots g^{p-1}/)在mod p意义下各不相同，则g是p的一个原根。质数的最小的原根通常很小，所以从2开始枚举每一个正整数，判断…
素数的原根的定义：若/(g^0,g^1 /cdots g^{p-1}/)在mod p意义下各不相同，则g是p的一个原根。质数的最小的原根通常很小，所以从2开始枚举每一个正整数，判断…