问题标签 [largenumber]

我有一个大数字（整数，无符号）存储在 2 个变量中（如您所见，数字的高位和低位部分）：

我知道如何添加或减去其他一些此类变量。

但我需要除以那种数字。怎么做？我知道，我可以减去 N 次，但是，也许，还有更多更好的解决方案。;-)

语言：C

我刚刚在学校的任务是写一个大加法器。意思是一种可以将非常大的数字放在一起的方法。我们有 10 分钟的时间，我确实按时完成了。老师批准了。

不过我对结果不太满意，我想我可能采取了错误的方法。

这是我的版本：

当我写它时，我想到了如何使用二进制文件。

有没有更短和/或更简单的方法来做到这一点？

来自维基百科：傅立叶除法。

这是相同的屏幕截图：（ 以全分辨率查看）

这个算法背后的逻辑是什么？

我知道它可以用来划分非常大的数字，但它究竟是如何工作的呢？

我的程序打印出巨大的数字——比如 100363443，高达一万亿——而且有点难以阅读，所以我想以易于阅读的形式打印任何数字。

现在我用

格式

我会很感激使用 printf 得到的数字。我的大部分代码都是 c++，但我不想引入 std::cout，因为我已经有了 printf

谢谢

我需要计算(a/b) mod m在哪里a并且b是非常大的数字。

我要做的是计算的模逆在(a mod m) * (x mod m)哪里。xb

我尝试使用扩展欧几里得算法，但是当 b 和 m 不是互质数时该怎么办？特别提到b和m需要互质。

我尝试使用此处的代码，并意识到例如： 3 * x mod 12对于 的任何值都不可能x，它不存在！

我该怎么办？可以以某种方式修改算法吗？

使用 PHP，我想做数百万次 2^n 求幂，但到目前为止，在 PHP 打印 INF 之前我只达到了 n^1023。

有任何想法吗？

我并没有真正使用过方差计算，我也不知道会发生什么。其实我对数学一点也不好。

我有一个 0-10000 范围内的 1000000 个随机数值数组。

数组可能会变得更大，所以我使用 64 位 int 进行求和。

我试图找到关于如何计算方差的代码，但我不知道我是否得到正确的输出。

平均值为 4692，中位数为 4533。我使用以下代码得到方差 1483780.469308：

我得到了合理的价值吗？

计算有什么问题吗？

我认为它符合我的预期，但是计算这么大的数字太慢了，我等了 5 分钟让 i 打印（而 python 使用 100% cpu 来计算..），但它没有。是否有更有效的方法来重写这段代码，以便我可以看到需要多少次迭代 (i) 才能完成？

非常感谢

我将一个无限精确的整数表示为一个无符号整数数组，以便在 GPU 上进行处理。出于调试目的，我想打印这些数字之一的以 10 为基数的表示，但我很难理解它。这是我想做的：

关于如何解决这个问题的任何建议？

编辑：感谢 drhirsch，这是一个完整的实现

我目前正在尝试在 VBA 中编写一些代码来解决 Project Euler 的问题。我一直在尝试回答一个问题，该问题需要您找到可以分成一个长不适合的数字的素数。有关如何处理此问题的任何建议？

我知道我可以在两个变量之间拆分数字，我已经为加法和减法做了这个，但从不做除法。任何帮助将不胜感激。