*"y" = "xy" mod 2345（即相乘后取模）后，应用上面的平方求幂算法，只需要27次乘法和整数除法（所有这些都可以存储在单个机器字中）就可以完成计算了。
示例实现.
通过2的幂进行计算.这是用Ruby写的上述算法的非递归实现。由于低级语言会将 n=n/2 隐式向0取整，n=n-1 对那些语言来说，就是冗余的步骤了。n[0]是n的二进制表示的最右边的位，所以如果它是1，则该数是奇数，如果它是零，则该数是偶数。它也是以2为模n的余数。def p