先祝福大家猴年快乐、代码无 bug ！

-

最近在做项目，之前已经用 SageMath 实现了基础算法。

现在要求将之前的类 Python 代码转为 C #include gmp.h。

-

有如下方程需要实现：

((a^b) * (c^d)) mod n^2

a, b, c, d, n 均为 2^512 bit 的 mpz_t 类型正数。

我没在 GMP 的教程里找到单纯不含 mod 的非整数型幂方程。

自己写幂方程的话，即使用快速幂方法，还是需要很长的时间运算。

-

哪位有什么比较快速简单的方法实现这个方程么？

一定要用 gmp.h ...