题目描述
blablabla
样例
blablabla
算法1
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
python代码
n,k=map(int,input().split())
a=[0 for i in range(100010)]
s=[0 for i in range(100010)]
b=[0 for i in range(100010)]
b[0]=1
cnt=0
for i in range(1,n+1):
a[i]=int(input())
s[i]=(s[i-1]+a[i])%k
cnt+=b[s[i]]
b[s[i]]+=1
print(cnt)