c++ - 如何将大于 uint64 的整数相乘？

Question

#include <iostream>
#include <limits>
int main(void) {
    cout << std::numeric_limits<uint64_t>::max();
    return 0;    
}

上面的代码输出（在我的机器上）18446744073709551615，但我试图将至少有 25 位的数字相乘。如何正确处理大于 2 个整数的乘法uint64？

Answer 1

您需要使用处理大数字的库。这里是其中的一些：

• GNU 多精度算术库

  https://gmplib.org/

• C++ 大整数库

  https://mattmccutchen.net/bigint/

• Boost.Multiprecision

  http://www.boost.org/doc/libs/1_55_0/libs/multiprecision/doc/html/index.html