BigInteger
BigInteger 是任意精度整数类型,不受固定位数限制,用于超出原生整数范围的计算(如密码学、组合数学)。
用途
使整数运算不受 32/64 位溢出限制,支持任意大数计算。
机制
用数组存储大数的各位(或 limbs),按位运算实现加减乘除。乘法用 Karatsuba/FFT 加速。Java BigInteger、Python int(自动大整数)、JS BigInt 为实现。不可变,运算返回新对象。
用例
- RSA 大数运算
- 大数阶乘与组合
- 精确金融计算
- 数论与素数研究
示例
- 输入
2n ** 100n输出1267650600228229401496703205376nJS BigInt
常见错误
- Mixing Number and BigInt in JS throws
- Use BigInt uniformly or convert explicitly