twh233的算法blog

1135 原根 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题  收藏  关注 设m是正整数，a是整数，若a模m的阶等于φ(m)，则称a为模m的一个原根。（其中φ(m)表示m的欧拉函数） 给出1个质数P，找出P最小的原根。 Input 输入1个质数P(3  Output 输出P最

传送门 /*hdu 3930 题意： 给定newx, k, m, 方程 (x^k)%m=newx, 求在模m意义下的所有解x。 限制： 0 <= newx, m, k <= 1.5*10^15; m是素数。 思路： N次剩余 */ #include #include #include #include #include #include using