算法-数学相关

快速幂模运算

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
  }