U162288 【PKUSC2021】矩阵(叫什么我忘了)

题目背景

九条可怜喜欢矩阵(瞎编的)

题目描述

定义一种变换$T$,对于一个$n*n$的矩阵$F$,经过一次$T$变换后,会变成一个$n*n$的矩阵$G$,使得 $G_{i,j}≡\sum_{k=1}^{n}F_{i,k}+F_{k,j}(mod \, p)$ 求$F$经过$t$次$T$变换后的矩阵

输入格式

共$n+1$行,第一行三个整数$n,t,p$ 接下来第$2$~$n+1$行每行$n$个整数,第$i+1$行第$j$列的数表示$F_{i,j}$

输出格式

$n$行,每行$n$个整数,表示$F$经过$t$次$T$变换后的矩阵

说明/提示

对于一部分数据,$n\le100,t\le100$ 对于另一部分数据,$p=2$ 对于所有数据,$n\le1000,t\le10^9,2\le p\le10^9$