摘要：二分即可 阅读全文

摘要：题目要求统计区间和为k的倍数个数 即（sum[R] sum[L 1]）%k==0的对数量 也就是$sum "R]\equiv sum[L 1" $ 然后对每一个sum[i]取模后,我们都可从中任选两个组成一个满足条件的答案，就都有通向公式sn=n (n 1)/2; 特殊的sum[i]的值为0，单个就 阅读全文