我有a % m.
我想找一个 x %m。
这就是我所观察到的。
Let a = 6 and m = 4
a % m = 2
我们可以找到 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 2 %4 =(6 *(6%4)%4
对于3以上可以写成(6 *((6 *(6%4))%4))%4
这可以像递归那样完成。
有一种有效的方法吗?