解题思路:
注意事项:
参考代码:
#include <bits/stdc++.h> using namespace std; typedef long long ll; const int maxn = 110; int n; struct mat{ int m[maxn][maxn]; }unit; mat operator * (mat a, mat b){ mat ret; int x; for(int i = 0; i < n; i++){ for(int j = 0; j < n; j++){ x = 0; for(int k = 0; k < n; k++){ x += a.m[i][k]*b.m[k][j]; } ret.m[i][j] = x; } } return ret; } void init_unit(){ for(int i = 0; i < maxn; i++){ unit.m[i][i] = 1; } return ; } mat pow_mat(mat a, int n){ mat ret = unit; while(n){ if(n&1) ret = ret * a; a = a*a; n >>= 1; } return ret; } int main(void){ int m; init_unit(); while(cin >> n >> m){ mat a; for(int i = 0; i < n; i++){ for(int j = 0; j < n; j++){ cin >> a.m[i][j]; } } a = pow_mat(a,m); for(int i = 0; i < n; i++){ for(int j = 0; j < n; j++){ cout << a.m[i][j] << " "; } cout << endl; } } return 0; }
0.0分
0 人评分
C语言考试练习题_排列 (C语言代码)浏览:725 |
求组合数 (C语言代码)浏览:1159 |
简单的for循环浏览:1410 |
C语言程序设计教程(第三版)课后习题9.4 (C语言代码)浏览:667 |
A+B for Input-Output Practice (III) (C语言代码)浏览:569 |
C语言程序设计教程(第三版)课后习题3.7 (C语言代码)浏览:706 |
一元一次方程 (C语言代码)浏览:4069 |
简单的a+b (C语言代码)浏览:541 |
C语言程序设计教程(第三版)课后习题7.3 (C语言代码)浏览:440 |
回文数(一) (C语言代码)浏览:1118 |