图片源于:https://www.cnblogs.com/celahir/p/5157786.html
python代码实现:
def modExp(a, exp, mod):
fx = 1
while exp > 0:
if (exp & 1) == 1:
fx = fx * a % mod
a = (a * a) % mod
exp = exp >> 1
return fx
代码解释:
参数表
- a:底数
- exp:指数
- mod:模数
while循环中fx存储计算结果,a存储a2, (a2)2, ((a2)2)2等运算结果