摘要：
<题目链接> 题目大意： 满足{ ( $x^{i}$ mod p) | 1 <=$i$ <= p-1 } == { 1, …, p-1 }的x称为模p的原根。给出p，求原根个数。 解题分析： 题意就是让我们求原根的个数，原根的个数为$φ(φ(p))$。 证明如下： 转载于 >>> 因为本题p为素数， 阅读全文
posted @ 2019-02-11 23:42
悠悠呦~
阅读(189)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2019-02-11 21:21
悠悠呦~
阅读(15)
评论(0)
推荐(0)
浙公网安备 33010602011771号