BigNum snd堆栈溢出

Question

什么是BigNum以及如何处理非常大的数字，例如“无法找到值不超过400万的fibonachi序列的偶数项之和”，因此我们不能将它放在long long int中？

Answer 1

“ BigNum”是一个概念，用于描述表示任意精度数字的数据结构。该数据结构通常实现为可变长度的数字数组。您可以在Arbitrary-precision arithmetics这里阅读。

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