摘要： 关于原根，在百度百科上有着详细的介绍，此题主要考查原根的两个性质1.只有奇素数才有原根。2.一个数的原根个数为其欧拉函数的欧拉函数。综合以上特点，可得到，我们设输入数为n，那么输出结果就为n-1的欧拉函数。（素数的欧拉函数为其自身-1）#includeusing namespace std;int ... 阅读全文