如何在python在计算大数幂模运算
答案:4 悬赏:30 手机版
解决时间 2021-04-13 01:47
- 提问者网友：暮烟疏雨之际
- 2021-04-12 22:14
如何在python在计算大数幂模运算
最佳答案
- 五星知识达人网友：duile
- 2021-04-12 23:54
麻烦给个源代码参考一下，谢谢！
(2^X) mod y
X是256位的二进制数，不是256
Y也是大数。
Thanks
(2^X) mod y
X是256位的二进制数，不是256
Y也是大数。
Thanks
全部回答
- 1楼网友：山有枢
- 2021-04-13 03:27
换一种形式 把和换成1+4*（1+4*（1+4*（1+4*（.）））） 然后最内层的小括号的数据对10007取余 慢慢退到最外层就是结果了 如果直接先把和求出来 就溢出了
- 2楼网友：北方的南先生
- 2021-04-13 01:56
python的int是任意精度的，所以直接算就好，只是n大了之后，要等比较久才会有结果。 a = 12345678901 ** 12345678901type(a)# 数字太多的时候不要打印，打印一般都会卡祝
- 3楼网友：上分大魔王
- 2021-04-13 00:34
麻烦给个源代码参考一下，谢谢！ (2^X) mod y X是256位的二进制数，不是256 Y也是大数。 Thanks
麻烦给个源代码参考一下，谢谢！ (2^X) mod y X是256位的二进制数，不是256 Y也是大数。 Thanks
麻烦给个源代码参考一下，谢谢！ (2^X) mod y X是256位的二进制数，不是256 Y也是大数。 Thanks
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
大家都在看
推荐资讯