摘要： 1 前缀和 1 k倍区间） https://www.luogu.com.cn/problem/P8649 之差是k的倍数，性质：两个数取余k相同时，之差是k的倍数。所以只需要记录每个前缀和取模k，每新增一个曾经出现的余数，它能和之前存入的m个相同余数组成k差，ans+=m。 并且要注意0的位置。这相 阅读全文