Leetcode 3729. Count Distinct Subarrays Divisible by K in Sorted Array对这一题而言，如果不用考虑去重，那么显然我们只需要求出给定数组的前序和数组，然后将其元素按照其对 k k k的余数进行统计，那么对于其答案就是： a n s w e r = ∑ i = 0 k c i ∗ ( c i − 1 ) 2 answer = \sum\limits_{i=0}^{k} \frac{c_i * (c_i-1)}{2} answer=i=0∑k2ci∗(ci−1)