Difficulty：3.9 / Easy Tag：倍增 注意到求出排列会在什么时候重复是困难的。所以考虑其他做法。 考虑倍增。定义 jump[i][j]\text{jump}[i][j]jump[i][j] 为经过 2j2^j2j 次转换后的排列。显然可以倍增。 然后二进制枚举 mmm 通过 jump\text{jump}jump 数组即可求出具体位置。做完了。 时间复杂度：O(nlog⁡m)O(n\log m)O(nlogm)。

没人？那我发了？