今天老老实实写了对拍，但是还是挂分了。
T1
数论分块，学了一下双指针的写法，我那个写法又对于大肠选手直接 T 飞了。
没注意到这个数据其实很大概率都是全部输出 0，在没有精心构造的情况下几乎全都跑挂了。
T2
一个最短路的变形题目，每个行每个列跑一个最短路就好了，将关键点之间连边，然后跑就行了。
大肠选手享受 long long 福利。
T3
T3 max 好做，直接看 min。对于 min 我们先考虑最简单的情况，也就是 \(k = 1\) 的情况，我们可以这么等价变形，就是说我们要将这些数字分解质因数，然后通过一个小性质 \(2 * 3 * 5 * 7 * 11 * 13 * 17 = 510510\) 已经超出上界了。然后抽屉原理易得，我们的答案一定是 \(\le 7\) 的，保险起见，多开一个，\(minn \le 8\)，然后通过枚举我们的最小值，然后跑一遍容斥就好了。
T4
同往日，不会desu。