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$