題目1474 矩陣冪

題目描述：給定乙個n*n的矩陣，求該矩陣的k次冪，即p^k。

輸入：輸入包含多組測試資料。

資料的第一行為乙個整數t(0

輸出：對於每組測試資料，輸出其結果。格式為：

n行n列個整數，每行數之間用空格隔開，注意，每行最後乙個數後面不應該有多餘的空格。

樣例輸入：

3

2 29 8
9 33 3
4 8 4
9 3 0
3 5 7
5 24 0 3 0 1
0 0 5 8 5
8 9 8 5 3
9 6 1 7 8
7 2 5 7 3

樣例輸出：

153 96

108 81
1216 1248 708
1089 927 504
1161 1151 739
47 29 41 22 16
147 103 73 116 94
162 108 153 168 126
163 67 112 158 122
152 93 93 111 97#include#includeusing namespace std;
int main() {
int t;
scanf("%d",&t);
while(t--) {
int n,k;
scanf("%d%d",&n,&k);
int array[13][13];
int res[13][13];
int tmp[13][13];
for(int i=0; i
一定要考慮到冪次是1的情況

九度OJ 1474 矩陣冪（高效演算法）

題目1474 矩陣冪 時間限制 1 秒 記憶體限制 128 兆 特殊判題 否 提交 2864 解決 1112 題目描述 給定乙個n n的矩陣，求該矩陣的k次冪，即p k。輸入 輸入包含多組測試資料。資料的第一行為乙個整數t 0 輸出 對於每組測試資料，輸出其結果。格式為 n行n列個整數，每行數之間用...

快速冪,矩陣乘法,矩陣快速冪

快速冪利用二進位制 複雜度 log級 include include include include using namespace std typedef long long ll typedef unsigned long long ull int q power int a,int b,int...

矩陣冪（矩陣相乘）

題目描述 給定乙個n n的矩陣，求該矩陣的k次冪，即p k。第一行 兩個整數n 2 n 10 k 1 k 5 兩個數字之間用乙個空格隔開，含義如上所示。接下來有n行，每行n個正整數，其中，第i行第j個整數表示矩陣中第i行第j列的矩陣元素pij且 0 pij 10 另外，資料保證最後結果不會超過10 ...