藍橋杯 基礎練習VIP 矩陣乘法

時間限制: 1sec 記憶體限制: 128mb 提交: 113 解決: 30

題目描述

給定乙個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次冪所對應的矩陣。相鄰的數之間用乙個空格隔開 

樣例輸入

2  2 

1  2 
3  4

樣例輸出

7 10

15 22

//eg.注意如何處理m=0時候的情況，需要進行特判

#include#include
#include
using
namespace
std;
const
int maxn = 31
;typedef 
long
long
ll;ll a[maxn][maxn],b[maxn][maxn],c[maxn][maxn],e[maxn][maxn];
int main(void
)    
if(m==0
)    
cout
<}
}else
c[i][j]=sum;}}
for(int i=1;i<=n;i++)
for(int j=1;j<=n;j++)
b[i][j]=c[i][j];
}for(int i=1;i<=n;i++)
cout
<}
}return0;
}

藍橋杯 基礎練習VIP 矩陣乘法

題目描述 給定乙個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個整數...

藍橋杯 基礎練習VIP 矩陣乘法

問題 1472 藍橋杯 基礎練習vip 矩陣乘法 時間限制 1sec 記憶體限制 128mb 提交 1598 解決 485 題目描述 給定乙個n階矩陣a，輸出a的m次冪 m是非負整數 例如 a 1 23 4 a的2次冪 7 10 15 22 輸入第一行是乙個正整數n m 1 n 30,0 m 5 表...

藍橋杯練習基礎練習VIP試題17 矩陣乘法

藍橋杯練習系統 基礎練習vip試題 basic 17 時間限制 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...