计算大数模

2018-06-20 17:35:30

所有，

我如何计算2 ^ 301 mod 77？我没有检查出链接StackOverflow。但是不明白625 mod 221 = 183 mod 221的步骤。转换是如何发生的？

看看这里的问题来回答你的问题。

基本上， (X * Y) % Z == ((X % Z) * (Y % Z)) % Z 。

所以，作为一个起点， 2^301 % 77 == ((2^150 % 77) * (2^151 % 77)) % 77 。继续分解，直到你有合理的数字，然后重新组合。您可以在整个过程中将您的号码保持在合理的大小。

我不明白您的帖子的第二部分，可能是因为您没有包含您实际遵循的链接。但是你的问题可以通过阅读这个页面并实现一个适当的模幂算法来解决

链接地址: http://www.djcxy.com/p/58279.html