登录 注册
当前位置:主页 > 资源下载 > 35 > 快速幂算法在ACM模板中的矩阵实现

快速幂算法在ACM模板中的矩阵实现

  • 更新:2024-06-03 15:13:20
  • 大小:1KB
  • 推荐:★★★★★
  • 来源:网友上传分享
  • 类别:C/C++ - 课程资源
  • 格式:CPP

资源介绍

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