求一個數的原根-1135 原根

數論 1135 原根 1 秒   131,072 KB   0 分   基礎題 設m是正整數，a是整數，若a模m的階等於φ(m)，則稱a爲模m的一個原根。（其中φ(m)表示m的歐拉函數） 給出1個質數P，找出P最小的原根。  收起 輸入 輸入1個質數P(3 <= P <= 10^9) 輸出 輸出P最小的原根。 輸入樣例 3 輸出樣例 2     爲歐拉函數 #include<set> #inclu

>>阅读原文<<