这道题目一看数据范围就是把\(n\)当做向量长度,\(m\)当做向量变化时间(要有这个意识,当一个数据小于等于\(100\)的时候就要考虑矩阵快速幂了)
由于矩阵乘法当前时间必须由上一时间推导而来,所以我们要把式子变化一下,\(a_{i-1,j}\)的\(j\)必须要变成\(j-1\),也就是说要把\(a_{i,j}=a_{i-1,j}+a_{i,j-1}\)的\(a_{i-1,j}\)换掉,于是有了答案的变化操作