100 #P1482. *【矩阵乘法】6:置换加速

*【矩阵乘法】6:置换加速

【题意】by lixuanjing(改编自vijos 1049)

nn 个数的初始序列为 1,2,3n1,2,3 \dots n

mm 种置换方式( mm 行),每行有 nn 个数字,这些数字互不相同而且每个数字都在 11nn 之间。

置换说明:把原来序列 aa 中的第 aia_i 个数放到新的序列的第 ii 的位置上,然后组成一个新的序列。

求经历 kk 次置换后的序列( kk 次置换从置换 11 开始至置换 mm ,重复循环)。

【输入格式】

第一行三个数 $n , m , k \ ( 1 \le n \le 100,1 \le m \le 10,1 \le k \le 2^{31}-1)$。

接下来 mm 行,每行有 nn 个数表示一种置换方式。

【输出格式】

一行,一共有 nn 个数,表示最终序列。

nn 个数之间用一个空格隔开,行尾没有空格,需要回车。

7 5 8
6 1 3 7 5 2 4
3 2 4 5 6 7 1
7 1 3 4 5 2 6
5 6 7 3 1 2 4
2 7 3 4 6 1 5
2 4 6 3 5 1 7