1. 首页
  2. 课程学习
  3. C++/C
  4. ACM模板——矩阵快速幂

ACM模板——矩阵快速幂

上传者: 2020-05-22 10:15:41上传 CPP文件 1.45KB 热度 29次
矩阵快速幂的模板,需要自己根据实际题目更改矩阵大小和数据类型,以免WA和TLE。经过矩阵乘法上的稀疏矩阵优化和int64的乘法取模幂优化,效率应该比较高。视情况使用mult()函数或直接使用乘法。代码中每个函数有注释帮助理解。
用户评论
码姐姐匿名网友 2020-05-22 10:15:41

正好需要这个模板,感谢分享

码姐姐匿名网友 2020-05-22 10:15:41

矩阵快速幂很实用,很有用的模板

码姐姐匿名网友 2020-05-22 10:15:41

模板很好用,求余的模块对于大数运算还是很有用的

码姐姐匿名网友 2020-05-22 10:15:41

当所求矩阵的次数很高时,在一些限时的oj上是不允许的。而矩阵快速幂可以很好地解决这类问题。

码姐姐匿名网友 2020-05-22 10:15:41

还可以,就是不太会用