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

>>阅读原文<<