以计算 1, x, x, x, x, x, x, x, x, x, x，这就会省下一次乘法，相当于是计算 (110 001 110)n 的值以下是一般算法：算法：算法：
蒙哥马利阶梯法.求幂的许多算法都不提供对旁路攻击的防护。也就是说，监测到乘方运算的攻击者可以（部分）还原所计算的指数。就如众多公钥加密系统中那样，如果指数需要保密的话，这就是个问题了。一个叫做蒙哥马利阶梯的方法解决了这个问题。 给定一个非零正整数的二进制展开 n=(n...n)（其中 n=1），