矩阵乘法c语言蓝桥杯,蓝桥杯：矩阵乘法

题目：

给定一个N阶矩阵A，输出A的M次幂(M是非负整数)

例如：

A =

1 2

3 4

A的2次幂

7 10

15 22

输入格式

第一行是一个正整数N、M(1<=N<=30, 0<=M<=5)，表示矩阵A的阶数和要求的幂数

接下来N行，每行N个绝对值不超过10的非负整数，描述矩阵A的值

输出格式

输出共N行，每行N个整数，表示A的M次幂所对应的矩阵。相邻的数之间用一个空格隔开

样例输入

2 2

1 2

3 4

样例输出

7 10

15 22

代码：

#include

using namespace std;

//输出矩阵

void print(int c[][101],int n){

for(int i=0;i

for(int j=0;j

cout<

}

cout<

}

}

//矩阵乘法

void matrix(int a[][101],int b[][101],int c[][101],int n,int m){

for(int p=1;p

for(int i=0;i

for(int j=0;j

int t=0;

for(int k=0;k

t+=a[i][k]*b[k][j];

c[i][j]=t;

}

}

}

for(int i=0;i

for(int j=0;j

b[i][j]=c[i][j];

}

}

}

}

int main(){

int n,m;

int a[101][101]={0},b[101][101]={0},c[101][101]={0};

cin>>n>>m;

for(int i=0;i

for(int j=0;j

cin>>a[i][j];

}

}

for(int i=0;i

for(int j=0;j

b[i][j]=a[i][j];

}

}

if(m==0){

for(int i=0;i

for(int j=0;j

if(i==j) c[i][j]=1;

}

}

print(c,n);

}

else if(m==1){

print(a,n);

}

else{

matrix(a,b,c,n,m);

print(c,n);

}

return 0;

}