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>

>>阅读原文<<