本文章由 WyOJ Shojo 从洛谷专栏拉取,原发布时间为 2024-05-03 20:05:34
结论就是 $n \lt m$ 无解,$n\ge m$ 有解。
$n\lt m$
$n\lt m$,那么构造全 $1$ 序列即可,无解。
$n\ge m$
设 $S$ 为某个长度为 $n$ 的序列的前缀和,有 $\lvert S\rvert = n \ge m$,那么根据抽屉原理显然存在 $S_i \equiv S_j \pmod m, i \lt j$,于是我们取 $[i + 1, j]$ 即可。

鲁ICP备2025150228号