基礎練習
矩陣乘法
時間限制: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 輸入格式 第一行是乙個正整數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...