快速幂

快速幂

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