快速幂理解

2^9 =>> 2 * 2^8
2*2^8 =>> 2 * 4^4
2*4^4 =>> 2 * 16^2
2*16^2 =>> 2 * 256^1
思想,通过降阶的方式每次将幂除 2,将底数每次乘方,因为幂不能为奇数,所以如果幂为奇数必须处理,将结果乘入前面的结果

转载于:https://www.cnblogs.com/ajinwu/p/11587616.html