矩阵快速幂基本思想

教主传授算法 快速幂的思想：ui 假设咱们要求a^b，最朴素的方法就是不断地乘a，乘b次，复杂度O(b)。 若是b很大，10^9，就须要用快速幂的思想。 例：a=3，b=100； 100的二进制为：1100100 也就是100能够化成64+32+4。 因此原数能够化成a^64*a^32*a^4spa 算法流程： 判断1100100的每一位是否为1，若是是1，就乘对应的二进制次幂。以此类推，直到乘彻

>>阅读原文<<