求一个数的原根-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

>>阅读原文<<