)为矩阵乘法公式A与B的乘积记作
1:当矩阵乘法公式A的列数等于矩阵乘法公式B的行数时,A与B可以相乘
2:矩阵乘法公式C的行数等于矩阵乘法公式A的行数,C的列数等于B的列数
注意 矩阵乘法公式乘法一般不满足交换律。即:
然后由该数列定义可知
所以目的就是求出前面的系数,需要用到快速幂(当然如果比較小的话就不需要了,其实如果比较小也不需要用矩阵乘法公式。)
至于快速幂就是和普通的是一样的,只是相乘就需要用到矩阵乘法公式相乘啦