stack - BigNum snd 堆栈溢出

Question

BigNum 是什么，我们如何处理非常大的数字，比如“找到值不超过 400 万的斐波那契数列的偶数项之和”，我们不能把它放在 long long int 中？

标签： stackoverflowbignum

Answer 1

“BigNum”是一个描述表示任意精度数的数据结构的概念。这种数据结构通常实现为可变长度的数字数组。你可以在这里阅读任意精度算术。

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