main.py

n, m = map(int, input().split())
a = list(map(int, input().split()))

psum = [0] * (n + 1)
for i in range(n):
    psum[i + 1] = (psum[i] + a[i]) % m

answer = 0

remainder_cnt = [0] * m
remainder_cnt[0] = 1

for i in range(1, n + 1):
    answer += remainder_cnt[psum[i]]
    remainder_cnt[psum[i]] += 1

print(answer)