P3390【模板】矩阵快速幂本来想学动态dp然后被一路骗递归到了这里。首先我们要知道矩阵乘法是什么，两个矩阵可以\(A,B\)可以相乘，当且仅当\(A\)的列数=\(B\)的行数两个大小分别为\(m\timesn\)和\(n\timesp\)的矩阵\(A,B\)相乘的结果为一个大小为\(m\times