HDU 4992 求一个数的全部原根

题目连接php 题意：给一个正整数 n ( n > = 2 ) n(n>=2) n(n>=2)，求她的全部原根，若不存在输出 − 1 -1 −1html 思路： 由定义1：一个数 m m m存在原根的充要条件为： m = 2 , 4 , p a , 2 ∗ p a m=2,4,p^a,2*p^a m=2,4,pa,2∗pa( p p p为奇素数) 能够特判输出 − 1 -1 −1的状况

>>阅读原文<<