摘要：
http://poj.org/problem?id=3233 题目大意：给定矩阵A，求A + A^2 + A^3 + … + A^k的结果（两个矩阵相加就是对应位置分别相加）。输出的数据mod m。k<=10^9。这道题两次二分，相当经典。首先我们知道，A^i可以二分求出。然后我们需要对整个题目的数 阅读全文
摘要：
super_boy原创文章，转载请注明出处http://www.cnblogs.com/yan-boy/archive/2012/11/29/2795294.html 矩阵的快速幂是用来高效地计算矩阵的高次方的。将朴素的o（n）的时间复杂度，降到log（n）。 这里先对原理（主要运用了矩阵乘法的结合 阅读全文
摘要：
代码： 阅读全文
摘要：
快速幂顾名思义，就是快速算某个数的多少次幂。其时间复杂度为 O(log₂N)， 与朴素的O(N)相比效率有了极大的提高。——bybaidu 原理： 以求a的b次方来介绍 把b转换成二进制数。 该二进制数第i位的权为 。 例如： 11的二进制是 1011 11 = 2³×1 + 2²×0 + 2¹×1 阅读全文