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)\)