gmp库一个大数取低32位

使用gmp大数库
蒙哥马利算法要求取1个取1个4096bit大数的低32位,有什么函数可以做吗?
不能使用把大数转2进制字符串的方法,因为要取64次,每次分配至少4097的字符串空间,不仅占空间而且时间效率低,求解决办法

取模的话效率低,问下有没有什么库函数

如果支持取模运算的话,那么除以 2^32 (也就是4294967296),余数就是低32位。

循环取位,然后再组合应该就可以。如果用的库中的函数应该有对应的函数操作。