設m是正整數，a是整數，若a模m的階等於φ(m)，則稱a為模m的乙個原根。（其中φ(m)表示m的尤拉函式）
給出1個質數p，找出p最小的原根。
輸入輸入1個質數p(3 <= p <= 10^9)
輸出輸出p最小的原根。
輸入樣例
3輸出樣例
2a是p的原根滿足：p-1的所有質因子p1,p2,…,pk，都滿足a^((p-1)/pi)%p!=1
#include using namespace std;
#define ll long long
ll quickpower(ll a,ll b,ll m)
return c;
}bool solve(ll a,ll p)
if(n>1)
if(quickpower(a,(p-1)/n,p)==1)
return false;
return true;
}int main()
return 0;
}
原根 51nod 1135（原根）
設m是正整數，a是整數，若a模m的階等於 m 則稱a為模m的乙個原根。其中 m 表示m的尤拉函式 給出1個質數p，找出p最小的原根。input 輸入1個質數p 3 p 10 9 output 輸出p最小的原根。sample input 3sample output 2題意 求乙個質數的最小原根 分析...
51nod 1135 原根問題
基準時間限制 1 秒 空間限制 131072 kb 分值 0 難度 基礎題 收藏 關注 設m是正整數，a是整數，若a模m的階等於 m 則稱a為模m的乙個原根。其中 m 表示m的尤拉函式 給出1個質數p，找出p最小的原根。input 輸入1個質數p 3 p 10 9 output 輸出p最小的原根。i...
51nod 1135 求原根 板子
1135 原根 基準時間限制 1 秒 空間限制 131072 kb 分值 0 難度 基礎題 設m是正整數，a是整數，若a模m的階等於 m 則稱a為模m的乙個原根。其中 m 表示m的尤拉函式 給出1個質數p，找出p最小的原根。input 輸入1個質數p 3 p 10 9 output 輸出p最小的原根...