d766. 11149 - Power of Matrix - 高中生程式解題系統

Content

考慮一個ｎ * ｎ矩陣 A ：我們確定的A^k = A * A * ... * A（k次）。在這裡，’*’ 表示通常的矩陣乘法。

你要編寫一個程式，計算矩陣A + A² + A³ + ... + A^k.

Example

設 A = 然後 A² = = , 因此:

這樣的計算有多種應用。例如，上面的例子，其實就是下面的路徑圖：

Input

輸入由不超過 20測試資料。每個測試資料第一行包含兩個正整數 n（≤40）和k（≤1000000）。其次是N行，每一個包含N個非負整數，給矩陣 A

輸入是終止條件：n = 0。這種情況下不需要進行處理。

Output

對於每個測試資料, 你的程式只要計算A + A² + A³ + ... + A^{k . 算出來的答案可能很大, 你只需要輸出最後一個數字就好. 輸出一行空白列在每筆測試資料後。}

Sample Input #1

Sample Output #1

0 2 4
0 0 2
0 0 0

測資資訊：

記憶體限制： 512 MB
公開測資點#0 (100%): 3.0s , <10M

Hint ：

Tags:

出處:

UVa 11149 [管理者： asas(向諸神與地雷醬獻上祈禱) ]

ID	User	Problem	Subject	Hit	Post Date
沒有發現任何「解題報告」