Encryption 卡西欧fx-83GB PLUS，如何执行x模y？

我该怎么表演

x模式y（例如89^3模式3127）

在这个计算器上

我明天要参加密码学考试，但我不知道如何在我的计算器上做mod部分

这是RSA算法的加密部分

---

有什么想法吗？

我怀疑你的计算器有模函数。下面是一个不错的算法：

计算89^3=704969。把这个写下来或者把结果存储在某个地方

现在约化模n。为此，请计算结果/模数并忽略小数点，例如704 969/3127&approx；225

将该数字乘以模数并从原始结果中减去，例如704 969-225*3127=1394

如果原始的幂运算太大，以致于超出了计算器，则可以计算一个较小的指数，并多次执行上述模n的约化。例如，如果你要求计算89^10，你可以改为计算89^5，减少模n，将结果平方得到89^10，并减少模n的平方值

---

一个关键点是，在计算过程中的几乎任何一点上，你都可以减少模n的值，但仍然可以得到相同的数字。你的教授可能会像这样向你扔一个曲线球，也可能不会。不过，还是要做好准备。

感谢您回答这个问题，并给出了实现计算的替代方案！我怀疑这位教授是否会给出任何真正重要的东西，因为他知道几乎没有一个学习这个模块的人了解RSA是如何工作的。