摘要：http://poj.org/problem?id=3233 题解 矩阵快速幂+二分等比数列求和 AC代码 阅读全文

摘要：A Math Problem Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 817 Accepted Submission(s): 344 Pr 阅读全文

摘要：机器人走方格 V2 M * N的方格，一个机器人从左上走到右下，只能向右或向下走。有多少种不同的走法？由于方法数量可能很大，只需要输出Mod 10^9 + 7的结果。 Input 第1行，2个数M,N，中间用空格隔开。（2 <= m,n <= 1000000) Output 输出走法的数量 Mod 阅读全文

摘要：快速幂 顾名思义，快速幂就是快速算底数的n次幂。其时间复杂度为 O(log₂N)， 与朴素的O(N)相比效率有了极大的提高。 原理 以下以求 a的b次方 来介绍 把b转换成二进制数。该二进制数第i位的权为 例如b=11： 11的二进制是1011 11 = 2³×1 + 2²×0 + 2¹×1 + 2 阅读全文