如何避免Math.pow出现Infinity？Math.pow与循环哪个更快？

一、解决(3^num / num) mod 2的NaN问题 #

直接计算3^num会因为数值过大超出JS Number类型的范围（Number最大精确整数为2^53-1，而3^300530164787是天文数字），导致结果变成Infinity，后续取模运算自然返回NaN。解决核心是用数学性质简化计算，避免直接处理超大数：

方法：模幂运算（快速幂）+ 数学转化 #

我们的目标是计算((3^num)/num) mod 2，可以通过以下步骤转化：

1. 利用模运算性质，将问题转化为计算3^num mod (2*num)——因为(3^num)/num mod 2等价于(3^num mod (2*num))/num mod 2（推导：设3^num = k*(2*num) + r，则3^num/num = 2k + r/num，对2取模后结果和r/num mod 2一致）。
2. 用快速幂算法计算3^num mod (2*num)，该算法时间复杂度为O(log num)，每一步都取模，不会溢出。
3. 最后将结果除以num再对2取模，得到最终值。

用JS的BigInt实现（避免精度丢失）：

function modPow(base, exponent, mod) {
  let result = 1n;
  base = BigInt(base);
  exponent = BigInt(exponent);
  mod = BigInt(mod);
  base = base % mod;
  
  while (exponent > 0n) {
    if (exponent % 2n === 1n) {
      result = (result * base) % mod;
    }
    exponent = exponent >> 1n;
    base = (base * base) % mod;
  }
  return result;
}

const num = 300530164787n;
const modValue = 2n * num;
const powModResult = modPow(3, num, modValue);
const finalModResult = (powModResult / num) % 2n;

console.log(finalModResult.toString()); // 输出0或1

额外简化：奇偶性分析 #

如果3^num能被num整除：

• 3是奇数，任何奇数的正整数次幂都是奇数；num是奇数，奇数除以奇数的整数结果仍是奇数。
• 奇数对2取模结果为1，此时直接得出结果是1。

二、Math.pow(3, num) vs for循环连乘的速度对比 #

• Math.pow速度碾压for循环：
  1. Math.pow是JS引擎底层优化的数学函数，用硬件加速或高效算法实现，时间复杂度接近O(1)，执行极快。
  2. for循环连乘的时间复杂度是O(num)，你的num是300多亿，循环次数根本不可能执行完，会直接卡死；哪怕是较小的num，JS层面的循环也有额外执行开销，速度远不如引擎原生实现的Math.pow。
  3. 两者最终都会因为数值过大溢出为Infinity，但Math.pow的溢出是引擎直接处理，比循环溢出快得多。

内容的提问来源于stack exchange，提问作者Gary