ACM数论之原根

  用途1： 可以将模p系统下的一些数转化为原根表示，即，将每个数出现的次数作为系数。这样就可以表示一个多项式，可以配合FFT。 【一个素数的原根求法】 素数p的欧拉函数值为p-1 #include<bits/stdc++.h> using namespace std; ll qpow(ll n,ll m,ll p) { ll ans=1; n%=p; for(;m;m>

>>阅读原文<<