摘要： template T fast_mod(T a,T b,T Mod){ if(b==0) return 1; T ans=1,base=a; while(b!=0){ if(b&1)ans=(ans*base)%Mod; base=(base*base)%Mod; b>>=1; } return ans; }... 阅读全文

摘要： 定义: 设m>1,gcd(a,m)=1,使得成立的最小正整数d为a对模m的阶，记为δm(a) 如果δm(a)=φ(m),则称a是模m的原根 定理：设m>1,gcd(a,m)=1,那么正整数x是同于方程的一个根当且仅当δm(a) | x 定理：由欧拉定理得 gcd(a,n)=1 定理：模m有原根的充要 阅读全文