GMP中mpz_t数字的倒数

Question

我想对mpz_t类型的数字进行逆运算。我看到我们有int mpz_invert(mpz_t rop, const mpz_t op1, const mpz_t op2)函数，它仅给出（op1％op2）的反函数。我怎样才能得到op1（mpz_t）的逆数？

Answer 1

mpz_invert()是modular arithmetic函数。它计算整数的modular multiplicative inverse（即，您必须将其乘以该值以获得在给定模数下等于1的值）。逆的值（甚至它的存在）取决于您选择的模数。

如果只想计算1的值除以某个数字，那么就不应该使用整数。改用有理（type mpq_t）或浮点（type mpf_t）值。