人生苦短，及时刷题

摘要： 教主传授 快速幂的思想： 假设我们要求a^b，最朴素的方法就是不断地乘a，乘b次，复杂度O(b)。 如果b很大，10^9，就需要用快速幂的思想。 例：a=3，b=100； 100的二进制为：1100100 也就是100可以化成64+32+4。 所以原数可以化成a^64*a^32*a^4 算法流程： 阅读全文