📚 Reference

• 공식 문서 1
• 참고 자료 1
• 참고 영상 1

📜 Chapter

BigInt

$$ Number <= 2^{53} -1 $$

• BigInt
• BigInt는 Number원시 값이 안정적으로 나타낼 수 있는 최대치보다 큰 정수를 표현할 수 있는 내장 객체이다.
• BigInt는 정수 리터럴의 뒤에 n을 붙이거나 (10n) 함수 BigInt()를 호출해 생성할 수 있다.
• chrome과 firefox만 지원이 된다.

const theBiggestInt = 9007199254740991n;

const alsoHuge = BigInt(9007199254740991);
// ↪ 9007199254740991n

const hugeString = BigInt("9007199254740991");
// ↪ 9007199254740991n

const hugeHex = BigInt("0x1fffffffffffff");
// ↪ 9007199254740991n

const hugeBin = BigInt("0b11111111111111111111111111111111111111111111111111111");
// ↪ 9007199254740991n

const bigint = 1234567890123456789012345678901234567890n;

const sameBigint = BigInt("1234567890123456789012345678901234567890");

const bigintFromNumber = BigInt(10); // 10n과 동일합니다.

• 1n은 JavaScript에서 BigInt 리터럴이다.
• 1 → 일반 Number 타입 (64비트 부동소수점)
• 1n → BigInt 타입 (임의 정밀 정수)

사용하는 이유

• 문제에서 원소 값이 최대 1,000,000,000 원소 개수가 최대 100,000이니까 모든 수를 곱하면 범위가 Number.MAX_SAFE_INTEGER(2^53-1 = 약 9조)를 훨씬 넘는다.

let n = 1000000000 ** 10; // Number 타입 -> 정밀도 깨짐