CF1838C

原题

翻译

CF题真巧妙，虽然但是我是笨蛋想不出来/kk

先说一下我的做法

如果$n$和$m$中有一个不是质数，那么显然，我们直接顺着排过去即可

而如果他们中有一个是质数，那我们考虑交换每行中数字的顺序，也就是考虑让大部分差从偶数变成奇数，而让最后一个变成1

例如

i-1: 1 2  3  4  5  6  7
i:   8 9 10 11 12 13 14
diff:7 7  7  7  7  7  7

i-1: 1  2  3  4  5  6 7
i:   9 10 11 12 13 14 8
diff:8  8  8  8  8  8 1

---

再说一下官方做法：

如果两行之间的差为奇数，我们不放暴力把差翻倍，然后再把后面的拼接上

参见题解

总复杂度$O(n^2)$