ACM模板——矩阵快速幂 上传者：gutaishui 2020-05-22 10:15:41上传 CPP文件 1.45KB 热度 50次 矩阵快速幂的模板，需要自己根据实际题目更改矩阵大小和数据类型，以免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 还可以，就是不太会用 发表评论
正好需要这个模板,感谢分享
矩阵快速幂很实用，很有用的模板
模板很好用，求余的模块对于大数运算还是很有用的
当所求矩阵的次数很高时，在一些限时的oj上是不允许的。而矩阵快速幂可以很好地解决这类问题。
还可以，就是不太会用