蓝桥杯真题k倍区间详解//看了解答包你会

今天做了2道题都叫k倍区间，一个是2022年的，一个是2017年的

下面我来说说2017年的这道题，稍微简单一点

1：所有余数的重要性：实际上，代码在处理时并不只关注余数为 0 的情况。所有的余数都被考虑进去了。关键在于理解“余数相同”的两个前缀和之间的子数组和能被 m 整除的原理。

2：余数相同的前缀和：当两个不同的前缀和 a[i] 和 a[j]（假设 i < j）对 m 取余后的结果相同，即 a[i]%m == a[j]%m，这意味着从 i+1 到 j 的子数组和可以被 m 整除。这是因为 a[j] - a[i]（即子数组 i+1 到 j 的和）能够被&