藍橋杯題目練習 矩陣乘法

題目描述

給定乙個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
#include
#include
using namespace std;
intmain()
}if(m ==1)
else
if(m ==0)
cout << endl;}}
else}}
for(
int i =
0; i < n; i++)}
}for
(int i =
0; i < n; i++
)			cout << endl;}}
return0;
}

藍橋杯練習 矩陣乘法

傳送門 這裡要用到一些數學知識，任意乙個非零方陣的零次方是單位矩陣，任意乙個非零方陣的一次方是它本身。m次冪，只需要矩陣a相乘m 1次，注意每次矩陣相乘的結果存放到乙個中間矩陣temp陣列中，這樣做是防止直接更新res陣列後，對後面值計算的影響，故等到將整個矩陣計算出結果後，再把temp陣列重新賦值...

藍橋杯 基礎練習 矩陣乘法

問題描述 給定乙個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 輸入格式 第一行是乙個正整數n m 1 n 30,0 m 5 表示矩陣a的階數和要求的冪數 接下來n行，每行n個絕對值不超過10的非負整數，描述矩陣a的值 輸出格式 輸出共n行，每行...