快速幂 ll quickpow(ll a,ll b)//a的b次方 { ll base=a; ll ans=1; while(b) { if(b&1) ans*=base; base*=base; b>>=1; } return ans; }