记录一个菜逼的成长。。
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最小的原根。
Input示例
3
Output示例
2
求模素数 p p p原根的方法：对 p − 1 p-1 p−1素因子分解，即 p − 1 = p 1 a 1 ∗ p 2 a 2 ∗ ⋯ ∗ p k a k p-1 = p_1^{a_1}*p_2^{a_2}* \cdots*p_k^{a_k} p−1=
最低0.47元/天 解锁文章
6万+
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
