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