快速幂

const int mod=0x3f3f3f;//表示pow(b,p) 的结果对mod取模 //// int fast_pow(int b,int p,int mod){int ans=1;while(p){if(p&1)ans=ans*b%mod;b=b*b%mod;p>>=1; }return ans;} 

原理：

将p装换为二进制的形式，b表示每一个二进制位数的权值，如果p当前位是1，乘上该权值。