从％m中找出（a ^ x）％m。这是关于利用％m来计算（a ^ x）％m。 ％是模数运算符

Question

我有a % m.我想找一个 ^x ％m。

这就是我所观察到的。

Let a = 6 and m = 4

a % m = 2

我们可以找到 ² ％m为（6 + 6 + 6 + 6 + 6 + 6）％m，等于

((6 % 4) + (6 % 4) + (6 % 4) + (6 % 4) + (6 % 4) + (6 % )) % 4 which is 0

这可以看作6 ² ％4 =（6 *（6％4）％4

对于3以上可以写成（6 *（（6 *（6％4））％4））％4

这可以像递归那样完成。

有一种有效的方法吗？