【文件属性】：
文件名称：ACM模板——矩阵快速幂
文件大小：1KB
文件格式：CPP
更新时间：2014-12-05 13:45:56
ACM 矩阵乘法 矩阵快速幂
矩阵快速幂的模板，需要自己根据实际题目更改矩阵大小和数据类型，以免WA和TLE。经过矩阵乘法上的稀疏矩阵优化和int64的乘法取模幂优化，效率应该比较高。视情况使用mult()函数或直接使用乘法。代码中每个函数有注释帮助理解。
网友评论
- 正好需要这个模板,感谢分享
- 矩阵快速幂很实用，很有用的模板
- 模板很好用，求余的模块对于大数运算还是很有用的
- 当所求矩阵的次数很高时，在一些限时的oj上是不允许的。而矩阵快速幂可以很好地解决这类问题。
- 还可以，就是不太会用