在我學習面試的時候，我在GeeksForGeeks上找到了這個問題和解決方案，但不明白答案。在

上面說的是Let there be a subarray (i, j) whose sum is divisible by k

sum(i, j) = sum(0, j) - sum(0, i-1)Sum for any subarray can be written as q*k + rem where q is a

quotient and rem is remainder Thus,

^{pr2}$

We see, for sum(i, j) i.e. for sum of any subarray to be

divisible by k, the RHS should also be divisible by k.

(q1 - q2)k is obviously divisible by k, for (rem1-rem2) to

follow the same, rem1 = rem2 where

^{3}$

首先，我不知道q1和{}表示什么。在def subCount(arr, n, k):

# create auxiliary hash

# array to count frequency

# of remainders

mod =[]

for i in range(k + 1):

mod.append(0)

cumSum = 0

for i in range(n):

cumSum = cumSum + arr[i]

mod[((cumSum % k)+k)% k]= mod[((cumSum % k)+k)% k] + 1

result = 0 # Initialize result

# Traverse mod[]

for i in range(k):

if (mod[i] > 1):

result = result + (mod[i]*(mod[i]-1))//2

result = result + mod[0]

return result

在這個解決方案代碼中，我沒有得到mod的角色。增加第((cumSum % k)+k)% k個數組的數目有什么效果？在

如果能一步一步地解釋清楚那就太好了。謝謝。在

總結

以上是生活随笔為你收集整理的python 整除的数组_计算和可被整除的所有子数组的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。