矩阵乘法
没错，就是讲一下这么简单的东西，但是大家可要注意：
“别看矩阵乘法简单，矩阵可不简单 (逃”
并且luogu的题解有点错误，导致许多初学者混淆不清，我有必要出面写个模板题题解
了解一下矩阵乘法的定义：
如果 A,B是矩阵，A的大小为 (n*m) , B的大小为 (m*r)
[如果C=A*B 那么对于C中的每个元素C_{i,j}就有：
]
[C_{i,j}=sum_{k=1}^m A_{i,k}*B_{k,j}
]
所以C的大小为(n*r)，所以我们发现 只有A矩阵的列=B矩阵的行数 它们才能进行矩阵乘法。所以在矩阵乘法里不一定满足交换率，也就是 (A*B) ≠ (B*A)，甚至说如果可以 (A*B)，但是 (B*A) 不一定合法。
洛谷P1939 矩阵加速模板
如果有矩阵快速幂基础就简单了。
设 F = []
（糟了，不会Latex...）