矩阵快速幂模板（重载*运算符）

最新推荐文章于 2022-03-20 00:12:40 发布

天天我等着你

最新推荐文章于 2022-03-20 00:12:40 发布

阅读量187

点赞数 1

分类专栏： OJ

本文链接：https://blog.csdn.net/weixin_45488479/article/details/104456870

版权

本文深入探讨了矩阵快速幂这一高效算法，通过重载*运算符简化实现过程。内容包括算法原理、步骤解析，并提供了一个C++代码模板，帮助读者理解和应用该算法。

摘要由CSDN通过智能技术生成

在这里插入图片描述

#include <iostream>
using namespace std;
class mat {
     
	static const auto MOD = 1000000007ll, N = 3; // N 控制方阵大小 MOD 取模
	using LL = long long;
	LL a[N][N]{
    0 };
public:
#define All(a) for(LL a = 0; a < N; a++)
	mat(LL k = 0) {
    if