kZjPBD.jpg
2019年5月27日
原根 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 Sample Output 阅读全文
posted @ 2019-05-27 10:44 Through_The_Night 阅读(136) 评论(0) 推荐(0)