[파이썬] 10986 나머지 합

n, m = map(int, input().split())
li = list(map(int, input().split()))
dp = [0 for i in range(m)]
dp[0] = 1

s = 0
for i in range(n):
    s += li[i]
    dp[s % m] += 1

ans = 0
for i in dp:
    ans += i * (i - 1) // 2

print(ans)

dp, 구간 합