c++ - 您如何使用任何 Boost 多精度库类型找到两个非常大的数字的模逆？ (cpp_int、gmp_int 等)

Question

我需要找到两个数字的模乘逆，这两个数字的数据类型是 Boost 的多精度库(gmp_int、cpp_int 等)提供的任何一种。是否有内置函数可以这样做？如果没有，您能解释一下如何进行吗？

Answer 1

就在几周前，模乘逆函数被添加到 boost 中。它们还没有出现在任何 Boost 版本中(但应该在 1.70 中可用)。要使用它们，您需要克隆

$ git clone https://github.com/boostorg/integer

进入你的 Boost 树，或者克隆所有的 boost 并将你的包含路径指向它:

$ git clone --recursive https://github.com/boostorg/boost
$ cd boost/libs/integer
$ git checkout develop

源代码是here文档是 here .