摘要：
快速幂顾名思义，就是快速算某个数的多少次幂。 其时间复杂度为O(log₂N)，与朴素的O(N)相比效率有了极大的提高。 核心思想就是 如果$k$是偶数 那么 \(x^ k =(x^{2})^{\tfrac{k}{2}}\) 如果$k$是奇数 那么 \(x ^ k = x * x ^{ ( k - 1 阅读全文
摘要：
矩阵乘法（英文：matrix multiplication）是一种根据两个矩阵得到第三个矩阵的二元运算，第三个矩阵即前两者的乘积，称为矩阵积。 它只有在第一个矩阵的列数（column）和第二个矩阵的行数（row）相同时才有意义。 矩阵乘法满足结合律，不满足交换律； 矩阵乘法的定义为 \(c[i][j 阅读全文