[USACO20FEB]Swapity Swapity Swap

这道题刚入手，我的第一反应就是：暴力模拟!

没啥好说的，直接reverse $k$ 遍，时间复杂度 $O(nmk)$ ，还似乎吃得消。

结果我看了看数据范围，就吓得一身冷汗。。。

$k\le 10^9,n\le 10^5,m\le 10^2$

这模拟只能骗到 $20$ 分（以内）啊？

我于是开始找规律，结果啥规律也找不出，对于每个数据，都有不同的规律，循环节也不好计算。

那——要不使用判断循环节？用哈希判重？

不行。如果循环节太长了，就大于 $100$ ，也会把这算法卡掉。这个大概是$30-40$分的思路。

欸？能不能一次做多组操作？能不能一次做 $l$ 组？使得时间复杂度大大降低？

理论上可行。比如说你把这个 ll<