n,m = map(int,input().split())
a = list(map(int,input().split()))
cnt = 0
d = {0:1}
pre = [0]*(n+1)
for i in range(1,n+1):
pre[i] = pre[i-1] + a[i-1]
for i in range(1, n+1):
mod = pre[i]%m
d[mod] = d.get(mod, 0) + 1
cnt += d[mod]-1
print(cnt)
07-01
1830
12-11
999