请刷题2016

原创 矩阵快速幂基本思想

学长传授快速幂的思想：假设我们要求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算法流程：判断1100100的每一位是否为1，如果是1，就乘对应的二进制次幂。以此类推，