摘要：定义： { (xi mod p) | 1 <= i <= p-1 } = { 1, ..., p-1 } p是素数 则称x为p的原根 即 p为素数，如果x的1——p-1次方 模 p-1 各不相同，则称x为p的原根 一个数可能不只有一个原根 求p的原根的方法： 若x^（p-1）%p=1，当且仅当指数为 阅读全文