有 个 到 的整数排成一列。
定义左旋一次为将第一个数放在最后一个数之后, 右旋一次为将最后一个数放在第一个数之前,做完 次旋转操作( 次左旋或 次右旋)之后,将 个数列按字典序排序后可得到一个 的矩阵。
现在给定矩阵的最后一列,请你求出矩阵的第一行。
第一行两个数 ,意义如题中所述。
第二行共 个数,即为矩阵的最后一列。
共一行 个数,即矩阵的第一行。
5 5 5 1 2 3 4
1 2 3 4 5
根据矩阵的最后一行,可以确定原矩阵为:
1 2 3 4 5 2 3 4 5 1 3 4 5 1 2 4 5 1 2 3 5 1 2 3 4
对于 的数据,保证 。