计算大数的模数

Question

所有

如何计算2 ^ 301 mod 77？我确实查看了链接StackOverflow。但是不理解625 mod 221 = 183 mod 221的步骤。转换是如何进行的？

Answer 1

查看问题here以获得问题的答案。

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

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

Answer 2

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