今天介绍一下信息学奥赛中的快速幂算法。该...

今天介绍一下信息学奥赛中的快速幂算法。该算法简单，易于理解，其核心就是“缩指数”和“底平方”2个操作。
原始循环算法尽管代码正确，但是执行结果却为0，而取模优化后，虽然结果正确，但是效率低下。比如2的1000000000次方耗时8.138秒，而通过位移和与操作的优化运算后，同样操作则耗时0.001秒，大大提高了执行效率。