我正在研究项目Euler Problem 104的编号为104的问题,并希望使用javascript进行。
为了解决此问题,我需要计算斐波那契数列的较大值,但是此序列产生的数字太大而无法由经典Number处理,因此我使用的是最新版本的javascript支持的BigInt
将特定结果存储在BigInt中后,我需要检查它的前10位和后10位。
要从数字中获取数字,通常需要执行以下代码,但是当数字变得非常大时,事情就会出错:
let number = BigInt(123456789)
console.log(number.toString())
console.log(number.toString()[3]) // Result is fine
let bigNumber = BigInt(1234567891111111111111111111111111111)
console.log(bigNumber.toString())
console.log(bigNumber.toString()[30]) // unpredictable result
似乎“ toString()”方法仅使用Number类型的精度(我相信是2 ^ 53),因此我们很快就失去了BigInt数字最后一位的精度。问题是我找不到其他方法来提取这些数字。
编辑: 我需要精度是完美的,因为例如我基本上在做的是:
计算斐波那契(500)= 280571172992510140037611932413038677189525
获取该数字的最后10位数字:8677189525(这是丢失精度的地方)
然后要解决我的问题,我需要检查一下最后10个数字是否包含从1到9的所有数字。
答案 0 :(得分:3)
对于大数字,我认为您应该添加n
后缀:
let number = BigInt(123456789)
console.log(number.toString())
console.log(number.toString()[3]) // Result is fine
let bigNumber = 1234567891111111111111111111111111111n // <-- n suffix, literal syntax
console.log(bigNumber.toString())
console.log(bigNumber.toString()[30]) // result
let bigNumber2 = BigInt('1234567891111111111111111111111111111') // <-- also works as a string, in case you can't use the literal for some reason
console.log(bigNumber2.toString())
console.log(bigNumber2.toString()[30]) // result