矩阵乘法和矩阵快速幂

摘要

本文主要讲解矩阵乘法和矩阵快速幂。内容不难，都是定理，重点是矩阵乘法的应用。

蓝桥杯知识点汇总：
https://blog.csdn.net/GD_ONE/article/details/104061907

矩阵

数学上，一个$m\times n$的矩阵是一个由$m$行（row）n列（column）元素排列成的矩形阵列。矩阵里的元素可以是数字、符号或数学式。以下是一个由6个数字元素构成的2行3列的矩阵：

$\left[\begin{array}{ccc}1& 9& -13\\ 20& 5& -6\end{array}\right]$
-------引用自维基百科。

知道了矩阵是什么后，看看什么是矩阵乘法。

矩阵乘法

数学中，矩阵乘法（英语：matrix multiplication）是一种根据两个矩阵得到第三个矩阵的二元运算，第三个矩阵即前两者的乘积，称为矩阵积（英语：matrix product）。设$A$是$n\times m$的矩阵，$B$是$m\times p$的矩阵，则它们的矩阵积$AB$是$n\times p$的矩阵。$A$中每一行的$m$个元素都与$B$中对应列的$m$个元素对应相乘，这些乘积的和就是$AB$中的一个元素。
-------引用自维基百科。

直接看图：

矩阵乘法的代码实现就是直接模拟乘法过程，所以没什么好说的，直接给出代码：

public static void mut_mul(long[][] a, long[][] b, long[][] c){
   
    // c = a * b
		long[][] t = {
   
   {
   
   0, 0}, {
   
   0, 0}}; // 中间数组
		
		for(int i = 0; i < 2; i++)
			for(int j = 0; j < 2; j++)
				for(int k = 0; k < 2; k++