UVA11149 Power of Matrix

Description

[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)

Input Format

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

Output Format

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