快速幂 int Pow(LL a, LL b) { LL ans; for (ans = 1; b; b >>= 1) { if (b & 1) ans *= a; a *= a; } return ans; }