在c ++中处理大整数

Question

如何在c ++中处理非常大的整数，如2 ^ 100000000？

我在互联网上找不到解决这个问题的解决方案。

是否有任何机制可以在c ++中为这样的大整数提供正确的值？

Answer 1

您正在寻找的是任意精度算术，你会发现许多图书馆和教育资源与一些谷歌搜索。

Answer 2

您可以将给定数字表示为字符串，并将其转换为具有整数位数的数组。但最简单的方法是通过关键词“长算术c ++库”等来谷歌。

Answer 3

也许您想使用计算机代数系统（CAS），它代表您的表达方式：

class Pow : public Expr {
  Number base;
  Number exp;
};

Pow expr = new Pow(2, 100*1000*1000);

然后，CAS允许您在结构上操纵这些表达式而不是具体值。