算法-数学相关

快速幂模运算

leetcode: 2961.双模幂运算、50. Pow(x, n)

• 模板：

function powMod(x, y, mod) {
	let res = 1
	while (y > 0) {
		if ((y & 1) === 1) {
			res = (res * x) % mod
		}
		x = (x * x) % mod
		y >>= 1
	}
	return res
}