P5497 分析

__ryp__ · 2024-05-03 20:05:34 · 个人记录

结论就是 n \lt m 无解，n\ge m 有解。

n\lt m

设 S 为某个长度为 n 的序列的前缀和，有 \lvert S\rvert = n \ge m，那么根据抽屉原理显然存在 S_i \equiv S_j \pmod m, i \lt j，于是我们取 [i + 1, j] 即可。