前缀和+组合数+取余公式转换

解题思路:

注意事项:(b-a)%k=(b%k-a%k)%k，因为两个余数一样的话，相减就是0啊！！！！！！！！！！所以任取余数相同的两个数
参考代码:

n,k=map(int,input().split())

a=[0]

sum=[0]*(n+10)

cnt=0

st=[0]*(n+10)

for i in range(n):

    a.append(int(input()))

for i in range(1,n+1):

    sum[i]=sum[i-1]+a[i]

    st[sum[i]%k]+=1

for i in range(0,k):

    cnt+=st[i]*(st[i]-1)//2#Cn2任取两个余数

print(cnt+st[0])#因为st[0]本身的元素也是一个k倍区间