ACM模板——矩阵快速幂

【文件属性】：

文件名称：ACM模板——矩阵快速幂

文件大小：1KB

文件格式：CPP

更新时间：2014-12-05 13:45:56

ACM 矩阵乘法 矩阵快速幂

矩阵快速幂的模板，需要自己根据实际题目更改矩阵大小和数据类型，以免WA和TLE。经过矩阵乘法上的稀疏矩阵优化和int64的乘法取模幂优化，效率应该比较高。视情况使用mult()函数或直接使用乘法。代码中每个函数有注释帮助理解。