mns 1113

A

开场直接秒了，质因数分解然后做一做即可。

B

被 zigzag pattern 坑炸了。

考场上写了一个乱搞，然后玩出了 \(n \le 6\) 的情况，直接走人了……

C

发现可以人类智慧然后数据分裂成 \(n \le 30\) 和 \(k = 1\) 的情况，然后 \(k = 1\) 是可以做的。

然后 \(n \le 30\) 不会做了。寄爆。

赛后看了题解发现可以 dp，炸了 /kk