51Nod-1135-原根

• zhenggege_11 发布于
• 1215 收藏

1135 原根 题目链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1135 题目： 设m是正整数，a是整数，若a模m的阶等于φ(m)，则称a为模m的一个原根。（其中φ(m)表示m的欧拉函数） 给出1个质数P，找出P最小的原根。 Input 输入1个质数P(3