1

我们在一门大学课程中学习了 MASH-2 哈希函数,在考试中我们遇到了仅使用科学计算器计算类似 ((62500)^257)) mod (238194151) 的问题。现在我知道一些关于 a^b (mod n) 的理论,但我上面提出的问题甚至很难手动计算。我认为解决这个问题大约需要 15 分钟。我想知道是否有更快的方法来做到这一点。或者即使有某种方法可以以二进制形式进行(将数字转换为二进制,然后进行一些操作)。我需要能够用科学计算器手动完成。

4

1 回答 1

1
于 2014-05-31T19:52:23.537 回答