快速幂代码

int Quikpow(int a,int b) { int ans = 1; while(b) { if(b&1) { ans = (ans*a)%mod; } a = a*a%mod; b >>= 1; } } //原理： //a^3 = a^(2^1 + 2^0) = a^2*a^1