5，与第一种方法所求结果相等。与第一种方法相同，这种算法需要的时间才能完成。但是，由于在计算过程中处理的数字比第一种算法小得多，因此计算时间至少减少了倍。算法伪代码如下：
从右到左二位算法.第三种方法结合了第二种算法和平方求幂原理，使所需步骤大大减少，同时也与第二种方法一样减少了内存占用量。首先把表示成二进制，即：此时的长度为位。对任意（），可取0或1任一值。由定义有。的值可写作：因此答案即为：
伪代码.下述伪代码基于布鲁斯·施奈尔