math - 没有 mod 的 GNU GMP mpz_powm()

Question

GNU GMP提供了一个名为 mpz_powm(rop, base, exp, mod) 的函数，它允许我用另一个非常大的整数值来计算一个非常大的整数值。该函数还强制我通过第 4 个参数来调制结果。这就是“m”在 mpz_powm 中的含义。没有没有 mod 参数的函数的原因可能是为了避免可能填满整个内存的非常大的结果，如:2^(2^64)。我想知道是否有可能在不指定 mod 参数的情况下使用该函数，只是冒着达到内存限制的风险。

Answer 1

您正在寻找 mpz_pow_ui ()。如果您希望传递的参数不适合单个单词，那么结果无论如何都不会适合内存(除了微不足道的情况):

void mpz_pow_ui (mpz_t ROP, mpz_t BASE, unsigned long int EXP)