BigNum snd 堆栈溢出

BigNum snd stack overflow

什么是BigNum,我们如何处理非常大的数字,例如“求值不超过400万的斐波那契数列的偶数项之和”,我们不能把它写得很长长整数?

"BigNum"是一个描述表示任意精度数字的数据结构的概念。这种数据结构通常实现为可变长度的数字数组。你可以在这里阅读 Arbitrary-precision arithmetics.

这种数字表示的唯一限制是计算机可以容纳的内存量,因此,非常 大数字可以使用此 "BigNum" 处理。 4GB -> 可能的最大数量是(大约并且取决于实现)2^(4 * 1024 * 1024 * 1024).