如何使用 C 上的 GMP lib 将 mpz_t 分成两部分？
在c上使用GMP，我有一个十进制形式的大整数“mpz_t n”，我怎样才能将它分成两部分？事实上，这两个部分在二进制中应该具有相同的长度。
例如，也许我可以将n转换为112位的二进制，然后我想将其切成2个56位的部分。
谢谢
Using GMP on c, I have a big integer "mpz_t n" in decimal form, how can I cut it into 2 parts? In fact, these 2 parts should have the same length in binary.
For example, maybe I can convert the n to a binary of 112bits, then I want to cut it into 2 56bits parts.
Thanks
如果你对这篇内容有疑问，欢迎到本站社区发帖提问 参与讨论，获取更多帮助，或者扫码二维码加入 Web 技术交流群。
绑定邮箱获取回复消息
由于您还没有绑定你的真实邮箱，如果其他用户或者作者回复了您的评论，将不能在第一时间通知您！
发布评论
评论（1）
我会使用 temp = mpz_sizeinbase(n,2) 获取原始数字中的位数，然后使用 mpz_tdiv_q_2exp(q, n, temp>>1) 和 mpz_tdiv_r_2exp(r, n, temp>>1) 来获取原始数字的上半部分和下半部分。
根据您想要如何处理奇数位长度，您可能需要调整 temp>>1 的计算。
哈特哈，
卡塞夫赫
I would use temp = mpz_sizeinbase(n,2) to get the number of bits in your original number and then use mpz_tdiv_q_2exp(q, n, temp>>1) and mpz_tdiv_r_2exp(r, n, temp>>1) to get the upper and lower halves of your original number.
Depending on how you want to handle an odd bit length, you may need to adjust the calculation of temp>>1.
HTH,
casevh