c++ - GMP 任意精度算法

Question

我正在使用 GMP 库制作一个 Pi 程序，它将计算大约 7 万亿位的 Pi。问题是，我不知道需要多少位来保存那么多小数位。

Answer 1

7 万亿位数字可以表示 10^(7 万亿) 个不同数字中的任何一个。

x 位可以表示 2^x 个不同的数字。

所以你想解决:

2^x = 10^7000000000000

取两边的log-base-2:

x = log2(10^7000000000000)

回想一下 log(a^b) = b * log(a):

x = 7000000000000 * log2(10)

我得到 23253496664212 位。为了安全起见，我会再添加一两个。不过，祝你好运，找到 PB 级来容纳它们。

我怀疑您将需要一个更有趣的算法。