Power of Matrix

题目描述

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=23&page=show_problem&problem=2090 [PDF](https://uva.onlinejudge.org/external/111/p11149.pdf) ![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA11149/641d688d19c73902faa371f3725a083ddf44311d.png)

输入输出格式

输入格式


![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA11149/a6ea3eb76f5f6efb1c4b706344fea850d0c2749a.png)

输出格式


![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA11149/fe98e5ecb1e5a4ba1e14a474ef0038704e890fe8.png)

输入输出样例

输入样例 #1

3 2
0 2 0
0 0 2
0 0 0
0 0

输出样例 #1

0 2 4
0 0 2
0 0 0