LeetCode——快速幂

快速幂 例如：5的5次方能够写成以下 （5个5相乘）5 * 5 * 5 * 5 * 5 = 25 * 25 * 5 = 5^2 * 5^2 * 5 （4个5相乘）5 * 5 * 5 * 5 = 25 * 25 = 5^2 * 5^2 （n个5相乘）5 ^ (n/2) * 5 ^ (n/2) * 5 (n为奇数） 5 ^ (n/2) * 5 ^ (n/2) (n为偶数）web public stat

>>阅读原文<<