【蓝桥杯】[基础练习VIP]矩阵乘法（Java实现）

分析：

一. 首先我们了解一下什么是矩阵乘法：

通过观察发现：

乘积C的第1行第1列的元素等于矩阵A的第1行的元素与矩阵B的第1列对应元素乘积之和；
乘积C的第1行第2列的元素等于矩阵A的第1行的元素与矩阵B的第2列对应元素乘积之和；
乘积C的第2行第1列的元素等于矩阵A的第2行的元素与矩阵B的第1列对应元素乘积之和；
乘积C的第2行第2列的元素等于矩阵A的第2行的元素与矩阵B的第2列对应元素乘积之和；

由此推出一般性的规律：

乘积C的第m行第n列的元素等于矩阵A的第m行的元素与矩阵B的第n列对应元素乘积之和

当然还有一些注意事项：

1. 当矩阵A的列数（column）等于矩阵B的行数（row）时，A与B可以相乘。

2. 矩阵C的行数等于矩阵A的行数，C的列数等于B的列数。

二. 求矩阵A的M次幂
当M=0时结果为单位矩阵，即正对角线上的值都为1，其他值为0；
当M=1时结果为原来的矩阵；
当M>1时即为M个矩阵A相乘的结果。需要注意的是，读入的M代表矩阵的M次方，也就是矩阵和自己乘M-1