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

Question

我需要找到两个数字的模乘逆，数据类型是Boost的Multiprecision库提供的任何数据类型（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

源代码为here，文档为here。