[蓝桥杯][基础练习VIP]矩阵乘法

题目

题目链接

题解

矩阵快速幂。

矩阵快速幂讲解

写过两三个这样的题了，不想再写了。 就是个模板题，连取模都没有，差评！

代码

#include
using namespace std;

int n, p;

struct Matrix {
	int m[40][40];
	Matrix() {memset(m, 0, sizeof m);}
	Matrix(int) {memset(m, 0, sizeof m);for(int i = 1;i n>>p;
	for(int i = 1;i a.m[i][j]; 
	
	Matrix ans = Matrix_KSM(a, p);

	for(int i = 1;i