快速幂（短）

void pow_mod(int a,int n,int q)//q为mod值 { int ans=1; for(;n;n>>=1,a=a*a%q) if(n&1) ans=ans*a%q; }