100 #P1482. *【矩阵乘法】6:置换加速
*【矩阵乘法】6:置换加速
【题意】by lixuanjing(改编自vijos 1049)
有 个数的初始序列为
有 种置换方式( 行),每行有 个数字,这些数字互不相同而且每个数字都在 到 之间。
置换说明:把原来序列 中的第 个数放到新的序列的第 的位置上,然后组成一个新的序列。
求经历 次置换后的序列( 次置换从置换 开始至置换 ,重复循环)。
【输入格式】
第一行三个数 $n , m , k \ ( 1 \le n \le 100,1 \le m \le 10,1 \le k \le 2^{31}-1)$。
接下来 行,每行有 个数表示一种置换方式。
【输出格式】
一行,一共有 个数,表示最终序列。
个数之间用一个空格隔开,行尾没有空格,需要回车。
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