摘要：
Happy Necklace Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 863 Accepted Submission(s): 383 阅读全文
摘要：
【快速幂】O(logn)时间复杂度 【矩阵快速幂】 该算法只适用于方阵 设 A 为方阵 , 快速求 A n 的算法 【应用】求递推式的第n项，例如 斐波那契 递推公式 f(n) = f(n-1) + f(n-2) 可以转换成以下矩阵运算： 由上述递推式我们可以求出矩阵 因此原本求 f(1000) 需 阅读全文