快速幂

int pow(int a,int b,int mod){int ans=1;a=a%mod;while(b){if(b&1)ans=(ans*a)%mod;a=(a*a)%mod;b=b>>1;}return ans;}