N, M = map(int, input().split())
A = list(map(int, input().split()))
ans, sA, d = 0, 0, {0: 1}
for a in A:
    sA = (sA + a) % M
    if sA in d:
        d[sA] += 1
    else:
        d[sA] = 1
    ans += d[sA] - 1

print(ans)
