JavaScript中从BigInt提取数字？欧拉项目104号遇精度问题

嘿，刚好我之前做欧拉项目第104题时也碰到了完全一样的问题！咱们一步步拆解解决：

首先纠正一个关键错误：BigInt的初始化方式 #

你代码里出现的toString()结果不可预测，根本原因不是BigInt的toString()方法丢精度，而是你用了超过Number精度范围（2^53）的普通数字来初始化BigInt！

Number类型只能精确表示到2^53，超过这个值的数字会自动丢失精度，所以当你写BigInt(1234567891111111111111111111111111111)时，括号里的数字已经是一个不精确的Number了，转成BigInt自然也是错的。

正确的做法是用字符串字面量初始化BigInt：

// 正确姿势：用字符串传递超大数，确保精度
const bigNumber = BigInt("1234567891111111111111111111111111111");
console.log(bigNumber.toString()[30]); // 现在会得到精确的数字

在生成斐波那契序列时，直接用BigInt累加即可，每一步的结果都是完全精确的：

let a = 0n, b = 1n;
for (let i = 2; i <= 500; i++) {
  [a, b] = [b, a + b];
}
// b就是精确的Fibonacci(500)

提取后10位数字：用取模运算高效解决 #

提取最后10位完全不需要转字符串，直接用BigInt的取模运算，既高效又精确：

const MOD = 10n ** 10n; // 10^10的BigInt
const last10Digits = b % MOD;
const last10Str = last10Digits.toString().padStart(10, '0'); // 补前导0确保是10位
// 比如Fibonacci(500)的后10位就是last10Str = "8677189525"

提取前10位数字：两种方案任选 #

方案1：直接用toString()（适合中等大小的BigInt） #

如果你的斐波那契数没有大到离谱（比如几千项以内），直接转字符串后截取前10位是最简单的：

const fullStr = b.toString();
const first10Str = fullStr.slice(0, 10);
// Fibonacci(500)的前10位就是"2805711729"

方案2：数学计算法（适合超大n的斐波那契数） #

如果n特别大（比如上万项），生成整个BigInt的字符串可能会占用较多内存，这时候可以用斐波那契数的数学性质来快速计算前10位，完全不需要生成整个大数：

斐波那契数的近似公式为：

F(n) ≈ φⁿ / √5，其中φ=(1+√5)/2（黄金分割比）

利用对数运算可以提取前几位数字：

const phi = (1 + Math.sqrt(5)) / 2;
const logPhi = Math.log10(phi);
const logSqrt5 = Math.log10(Math.sqrt(5));

function getFirst10DigitsOfFib(n) {
  // 计算log10(F(n))的近似值
  const logFib = n * logPhi - logSqrt5;
  // 取小数部分，得到10^小数部分 ∈ [1, 10)
  const fractionalPart = logFib - Math.floor(logFib);
  // 乘以1e9得到前10位的整数
  const first10 = Math.floor(10 ** fractionalPart * 1000000000);
  return first10.toString();
}

// 调用示例：Fibonacci(500)的前10位
console.log(getFirst10DigitsOfFib(500)); // 输出"2805711729"

检查是否包含1-9所有数字 #

用Set来快速验证数字覆盖情况：

function containsAllDigits1To9(digitStr) {
  const digitSet = new Set(digitStr.split(''));
  for (let d = 1; d <= 9; d++) {
    if (!digitSet.has(d.toString())) {
      return false;
    }
  }
  return true;
}

// 检查后10位
console.log(containsAllDigits1To9(last10Str)); // 针对Fib(500)会返回false（缺3、4）
// 检查前10位
console.log(containsAllDigits1To9(first10Str)); // 针对Fib(500)返回false（缺3、4、6）

如果是要检查1-9各出现一次的pandigital数（欧拉104题的实际要求），可以调整函数：

function isPandigital1To9(digitStr) {
  if (digitStr.length !== 9) return false;
  const digitSet = new Set(digitStr.split(''));
  return digitSet.size === 9 && !digitSet.has('0');
}

内容的提问来源于stack exchange，提问作者S. Sylvain