2018年10月1日
（数论）51NOD 1135 原根
摘要： 设m是正整数，a是整数，若a模m的阶等于φ(m)，则称a为模m的一个原根。（其中φ(m)表示m的欧拉函数） 给出1个质数P，找出P最小的原根。 给出1个质数P，找出P最小的原根。 Input 输入1个质数P(3 <= P <= 10^9) Output 输出P最小的原根。 Input示例 3 Out 阅读全文
posted @ 2018-10-01 14:34 Ekalos 阅读(172) 评论(0) 推荐(0) 编辑