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的狀況

>>阅读原文<<