net快速建站,wordpress发布的文章,企业招聘,开放平台包括友情提示#xff1a;此篇文章大约需要阅读 2分钟37秒#xff0c;不足之处请多指教#xff0c;感谢您的阅读。问题描述给定一个N阶矩阵A#xff0c;输出A的M次幂(M是非负整数)例如#xff1a;A 1 23 4A的2次幂7 1015 22输入格式第一行是一个正整数N、M(1N30, 0…友情提示此篇文章大约需要阅读 2分钟37秒不足之处请多指教感谢您的阅读。问题描述给定一个N阶矩阵A输出A的M次幂(M是非负整数)例如A 1 23 4A的2次幂7 1015 22输入格式第一行是一个正整数N、M(1N30, 0M5)表示矩阵A的阶数和要求的幂数接下来N行每行N个绝对值不超过10的非负整数描述矩阵A的值输出格式输出共N行每行N个整数表示A的M次幂所对应的矩阵。相邻的数之间用一个空格隔开样例输入2 21 23 4样例输出7 1015 22C算法#include#include#includeusing namespace std;int a[101][101];int c[101][101];int ans[101][101];int main(){int i,j,k,l,m,n;scanf(%d%d,n,m);for(i1;in;i)for(j1;jn;j)scanf(%d,a[i][j]);memset(ans,0,sizeof(ans));for(i1;in;i) ans[i][i]1;for(k1;km;k){ memset(c,0,sizeof(c));for(i1;in;i)for(j1;jn;j)for(l1;ln;l)c[i][j]ans[i][l]*a[l][j];for(i1;in;i)for(j1;jn;j)ans[i][j]c[i][j];}for(i1;in;i){for(j1;jprintf(%d\n,ans[i][n]);}return 0;}
