摘要： Primitive Roots # 题意 多测试样例，给定一个n求出来n所有的原根。 若不存在原根输出-1 2 ≤ n < 106 # 题解 先根据模n有原根的充要条件是n=2,4,pk,2pk,其中p是奇素数，k为任意正整数剪枝 判断当前n是不是有原根没有直接输出-1 暴力从2到n枚举最小的原根a 阅读全文