题目大意 对一个初始矩阵进行置换操作,已知经K次置换后得到的矩阵为,求一组可能的. 样例解释 这里只选取第二组样例进行解释. 4 2 3 4 1 2 2 3 4 1 初始矩阵为,根据Sample Output得知置换操作为,第一次置换后得到矩阵,第二次置换后得到矩阵(和给出的一致),因此是一组可能的. 解题思路 考察一个特定的置换操作(我们暂且称这种矩阵为“置换矩阵”),我们将其写成另外一种形式,这样写的好处就是我们能方便的看出有2个循环节,而且我们会发现不管置换多少次,都是循环节内的数相互动了…