AT_agc054_c [AGC054C] Roughly Sorted

首先肯定考虑如何倒着回去。

发现从 \(1\) 到 \(n\) 操作，那么每个元素相当于如果不满足前面的条件，那么其就会被移动到 \(i + k\) 这个位置（已经满足条件的由于要最小化操作次数不能移动）。

那么倒着看，就相当于在 \(i + k\) 的数都可以往后挪，而在其之前的数都被固定了位置，直接乘法原理奇数即可。

最重要的是对于每种元素拆贡献相乘，不然你推式子推不明白。