果相同。该算法时间复杂度为exponent。指数exponent值较大时，这种算法与前两种exponent算法相比具有明显的速度优势。例如，如果指数为2 = 1048576，此算法只需执行20步，而非1,048,576步。
Lua实现. function modPow(b,e,m)
软件实现.鉴于模幂运算是计算机科学中的重要操作，并且已有高效算法，所以许多编程语言和高精度整数库都有执行模幂运算的函数：