摘要： 定理：假如一个数x有原根，则元根的个数为phi(phi(x)),phi（x）为小于x且与x互质的正整数个数。#include #include using namespace std;int p;int f(int x){ int ans=x; int m=sqrt(x+0.5); ... 阅读全文