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

Question

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

Answer 1

就在几周前，我们还添加了模乘逆来提升。它们还没有在任何 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

源代码在这里，文档在这里。