基礎練習 矩陣乘法
時間限制：1.0s 記憶體限制：512.0mb
問題描述
給定乙個n階矩陣a，輸出a的m次冪（m是非負整數）
例如：a =
1 23 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 21 2
3 4樣例輸出
7 10
15 22
分析：模板題，矩陣快速冪解決。
**：
#include#include#includeusing namespace std;
struct matrix
matrix(int _m, int _n)
} matrix(int _m, int _n, int flag)
if (flag == 1)
} }};matrix mul(matrix a, matrix b)
} }return res;
}int main()
} matrix res = matrix(n, n, 1);
while (m > 0)
ma = mul(ma, ma);
m >>= 1;
} for (int i = 0; i < res.m; i++)
} return 0;
}
藍橋杯 BASIC 17 矩陣乘法
給定乙個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次冪所對...
藍橋 BASIC 17 矩陣乘法
acm模版 模版題，矩陣快速冪，但是藍橋不讓帶模版，還是自己手打吧！其實資料範圍這麼小，普通的矩陣乘法乘 m 1 次就行，完全沒必要用矩陣快速冪，非但沒有什麼效率上的提公升，說不定還會慢一些，但是我就是喜歡用矩陣快速冪 include include include using namespace ...
藍橋杯 BASIC 17 基礎練習 矩陣乘法
問題描述 給定乙個n階矩陣a，輸出a的m次冪 m是非負整數 例如 a 1 23 4 a的2次冪 7 10 15 22 輸入格式 第一行是乙個正整數n m 1 n 30,0 m 5 表示矩陣a的階數和要求的冪數 接下來n行，每行n個絕對值不超過10的非負整數，描述矩陣a的值 輸出格式 輸出共n行，每行...