基礎練習矩陣乘法

基礎練習

矩陣乘法

時間限制：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

矩陣的m次冪，首先要注意的就是任何矩陣的0次冪都是單位矩陣。

矩陣的1次冪是他本身。

n>=2時，矩陣的n次冪就需要計算了，如下圖所示。

for(i=0; i=2)//矩陣2次冪以上需要做運算

{for(i=0; i

問題描述給定乙個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，輸出a的m次冪 m是非負整數例如 a 1 23 4 a的2次冪 7 10 15 22 注意冪次為0的特殊情況。include using namespace std long long a 31 31 long long b 31 3...

基礎練習 矩陣乘法