【前綴和】974 和可被K整除的子數組

題目 給定一個整數數組A ，返回其中元素之和可被k整除的（連續、非空）的子數組的數目。 輸入：A = [4,5,0,-2,-3,1], K = 5 輸出：7 有 7 個子數組滿足其元素之和可被 K = 5 整除：[4, 5, 0, -2, -3, 1], [5], [5, 0], [5, 0, -2, -3],[0], [0, -2, -3], [-2, -3] 分析 同餘定理：給定一個正整數m，

>>阅读原文<<