[蓝桥杯][算法提高VIP]矩阵乘方

题目

题目链接

题解

矩阵快速幂。

就是对矩阵用快速幂。

矩阵快速幂讲解

代码

#include
using namespace std;

struct Matrix {
	int m[3][3];
	Matrix() {m[1][1] = m[1][2] = m[2][1] = m[2][2] = 0;}
	Matrix(int a, int b, int c, int d) {
		m[1][1] = a;
		m[1][2] = b;
		m[2][1] = c;
		m[2][2] = d;
	}
};

Matrix Matrix_mul(Matrix a, Matrix b, int mod) { // 矩阵乘法 
	Matrix res;
	for(int i = 1;i >p>>m>>a>>b>>c>>d;
	Matrix ans = Matrix_KSM(Matrix(a, b, c, d), p, m);
	printf("%d %d\n%d %d", ans.m[1][1]%m, ans.m[1][2]%m, ans.m[2][1]%m, ans.m[2][2]%m);

	return 0;
}