如何使用任何Boost Multiprecision库类型找到两个非常大的数字的模逆？(cpp_int、gmp_int等)

Question

我需要找到两个数字的模乘反，谁的数据类型是Boost的多精度库(gmp_int，cpp_int等)提供的任何类型。有没有内置的函数可以做到这一点？如果没有，你能解释一下如何继续吗？

Answer 1

模乘反转是几周前才添加的。它们还没有在任何增强版本中(但应该在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。