问题标签 [bignum]

我该怎么做才能使向量在 C++ 中包含 GMP bignum double 值。我的代码最多只能工作到超过一百万。这是我现在的代码中的内容：

应该是什么？我已经检查过，我找不到任何关于此的内容。使用是否正常。

我试图创建自己的 bignum 库实现，但我似乎无法让阶乘工作。如果我要求它解决 4!，它给出 96。它乘以 4 两次。同样，5！是 600，而不是 120。我没有实现除法，所以我不能/不想将答案除以数字

我正在为大数字类编写自定义算术（单个数字的无限长度）

当 A 比 B 大得多时，使用多个递减数 A 除以 B 失败。我正在尝试实现书面除法，但我发现它在我的情况下太复杂了。

我不能将数字存储在字符串中（这是项目的主要限制），所以我将它们存储在 int 列表中的 4 位组中。我试图将其视为整个 4 位结构在流行的书面除法中是单个数字，但我在实现过程中因重载 / 运算符而迷失了方向。

如果我正在做除法的最后一个主要部分，我想得到一个提示吗？如果在这个类中划分，我该如何改进方法？

我正在为 16 位嵌入式设备（80251 微控制器）开发应用程序，我需要任意精度的算术。有人知道适用于 8051 或 80251 的库吗？

GMP 没有明确支持 8051，我对在 16 位设备上可能遇到的问题持谨慎态度。

谢谢

背景：我正在开发一个加密应用程序，我有一个用 Objective C 编写的应用程序，现在我想用 pascal 重写它，以便它在 Windows 上运行。我正在使用 pascal，因为它是我已经知道的语言和 lazarus，因为它是免费的 IDE

问题：我如何在 lazarus 中使用 openSSL 的 BigNum 模块，我已经下载了这个单元：http ://svn.freepascal.org/cgi-bin/viewvc.cgi/trunk/packages/openssl/src/

我把它放进去 uses openssl;

但是，当我尝试声明一个 BIGNUM

我只是收到一个错误：错误：找不到标识符“BIGNUM”

如何使用 BigNum 模块和 BN_generate prime(module)？

我正在寻找一个快速的 BigFloat 单元，它可以处理加法、减法、乘法和除法（log 可以，但不是必需的），并且精度至少为 100 位小数。我试过这个单元，但它比标准扩展操作慢了大约 1000 倍。那么，有人知道德尔福的快速（呃）BigFloat 单元吗？

亨利

有没有这方面的基准？？？

（我尝试用谷歌搜索一些结果，但没有找到......

我无法测试 gmpy，因为我的笔记本电脑上不会安装 gmplib）

谢谢你！

所以我正在实现一个 BigNum 类来处理大整数，目前正在尝试修复我的字符串构造函数类。我必须能够读取数组中的字符串，例如“-345231563567”，其中的数字被向后读取（即765365132543）。附加代码的第一部分检查第一个字符以查看它是正面还是负面，并将正面设置为真或假。代码的下一部分检查可能出现的数字中的前导零以及数字本身是否为零。最后一部分是将数字加载到数组中的内容，由于某种原因，我无法使代码正常工作。非常感谢任何有关解决方案的帮助。

BigNum.h 可以在这里找到 http://csel.cs.colorado.edu/%7Eekwhite/CSCI2270Fall2011/hw2/revised/BigNum.h

我尝试使用的测试文件可以在这里找到。我未通过测试 7 http://csel.cs.colorado.edu/%7Eekwhite/CSCI2270Fall2011/hw2/revised/TestBigNum.cxx

我想对大数实施米勒拉宾素性检验。我想知道如何在 C++ 中处理如此庞大的数字。我应该编写任何特殊函数来存储和处理这些大数字还是自动处理？

GMP 允许打印一个以 62 为底的 mpz_t，但我想将一个数字表示为任何以 N 为底的数字，为此我首先需要生成一个整数数组（假设我将自己限制为以 2 ^ 64 为底），所以一系列unsigned long可能会做到这一点。

例如，如果我想取任何整数并将其转换为基数 792，我不能将它直接放入字符串中，我必须先制作一个整数数组。

在 GMP 中是否有现有的代码，比如我需要学习的某种数学，或者我应该开始编码吗？

PS我知道使用术语“基础”完全无关紧要，而我可以使用“线性向量空间”，所以它使转换毫无意义，但在 unicode 中有很多符号（在 unicode 3.2 中有 95,221），所以我仍然可以找到一种用单个符号表示那些的方法。