矩阵乘法(蓝桥杯)

/* 这个题目博主还是思考和调试了不少时间，因为一直想让自己的算法尽量少花时间(注意！！！矩阵元素非负时，矩阵的0次幂是单位矩阵！！！)。下面扔出C++代码，和右边界运行结果和时间(博主注意到，在N=30，M=5，且矩阵元素均为10时，long long也是不够用的，所以所给的截图是把M改成了4的结果)。 PS：虽然右边界会越界，但提交上去依旧AC了，因为测试数据并没有给那么大，如果某dalao有

>>阅读原文<<