问题标签 [biginteger]

在 C++ 中处理大型数字输入的最佳方法是什么（例如10^100）？

对于算法，我通常会切换到 ruby​​，有时我会使用字符串。

还有什么好的方法吗？

我正在使用 RSA 算法进行加密/解密，为了解密文件，您必须处理一些相当大的值。更具体地说，像

现在，这确实是唯一不合适的计算。我曾尝试使用 Matt McCutchen 的 BigInteger 库，但在链接过程中出现了很多编译器错误，例如：

所以我想知道处理来自 RSA 算法的真正大整数的最佳方法是什么。

我听说有可能将你的变量声明为双长，所以......

但我不确定可以存储多大的整数。

例如，我尝试使用 dev C++ 编译和运行以下程序：

然后我得到这些错误。

Derek，我认为通过包含该BigIntegerLibrary.hh文件，编译器将遍历并编译它将使用的所有必要文件。

我应该如何尝试编译上述程序以解决链接错误？

目前我正在从这里描述的 J# 库中借用java.math.BigInteger。以前从未使用过处理大整数的库，这似乎很慢，大约慢了 10 倍，即使对于ulong长度数字也是如此。有没有人有更好的（最好是免费的）库，或者这种性能水平是否正常？

对于在 Microsoft Windows 上运行的编译器，有哪些任意精度整数（和或有理数）库，您会推荐哪个？

请说明该库的许可类型/成本、支持的编译器（即 GCC 和或 VC++）。

我试图在 C++ 变量中放置一个大数字。号码是600851475143

我尝试了 unsigned long long int 但得到一个错误，说它的常数太大了。然后我尝试了一个名为 BigInt 的 bigInt 库 -> http://mattmccutchen.net/bigint/

问题是我无法编译代码，因为我收到了很多关于 lib 的错误。

对“BigInteger::BigInteger(int)”的未定义引用 <-- 其中很多。

到目前为止，这是我的代码：

如果我输入较小的数字并且不使用 BigInt 库，则该程序运行良好。任何帮助将不胜感激：D

我有这个代码

如您所见，数字很大，但是当我在那里进行数学运算时，我得到了：18446744073709551496

在编译时，我收到以下警告：

0x34363932353433373538323038353135353439

我正在学习 C++ 并编写一些小程序。以下是一个这样的程序：

当我运行这个程序并将输入保持在相当小的绝对值时，它的行为符合预期。但是当我输入更大的输入时，例如 10000000000，程序会重复输出相同的输出。某些输入组合会导致行为不稳定。例如：

该程序吐出“10 -->”直到它被杀死。（使用这个特定的输入序列，程序的输出速度会发生不规律的变化。）我还注意到，大值的输出取决于先前的合法输入以及当前非法输入的值。

这是怎么回事？（我不关心修复程序，这很容易。我想了解它。）

我想在 C++ 中实现一个大的 int 类作为编程练习——一个可以处理大于 long int 的数字的类。我知道已经有几个开源实现，但我想自己编写。我试图了解正确的方法是什么。

我了解一般策略是将数字作为字符串获取，然后将其分解为较小的数字（例如单个数字），并将它们放入数组中。此时，实现各种比较运算符应该相对简单。我主要关心的是如何实现加法和乘法。

我正在寻找一种通用的方法和建议，而不是实际的工作代码。

现在我知道 bigint 是 2^64；也就是说，原子比已知宇宙中的原子还要多。我不应该担心，因为我的人类大脑根本无法解决这个数字的巨大问题。

但是，假设我记录了系统中每个类别、产品和订单的每次更改，从发布到结束。在担心主键值用完之前，我是否应该关注表写入的性能？我应该将不同优先级的事件记录到不同的事件表中吗？在我用完 bigint 之前，我会用完硬盘上的原子吗？在开始归档/清除之前，我应该让事件日志表变得多大？