C. *【矩阵乘法】2：矩阵幂级数和[POJ3233]

传统题

1000ms

128MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

0x30数学知识（练习）6：矩阵幂求和

给定一个 $n$ 行 $n$ 列的矩阵 $A$ ，求 $A+A^2+A^3+...+A^K$ 的结果，并且输出的每个数都 $mod$ $P$ 。

第一行含有 $3$ 个整数 $n$ $(n \le 30)$ ， $K$ $(K \le 10^9)$ ， $P$ $(P < 10^4)$

接下来 $n$ 行表示输入的矩阵（矩阵中的数小于 $10^9$ ）。

输出结果矩阵，并且每个数都 $mod$ $P$ 。

2 2 4
0 1
1 1

1 2
2 3