Пары с кратной суммой

Сколько существует пар элементов списка с разными номерами, сумма которых делится на $k$?

В первой строке числа $n$ от $1$ до $2 \cdot 10^5$ и $k$ от $1$ до $10^6$. Во второй — $n$ чисел от $1$ до $10^9$.

Одно число.

Сумма делится на $k$ тогда и только тогда, когда остатки слагаемых в сумме дают $k$ или ноль. Посчитайте, сколько чисел даёт каждый остаток, и перемножьте количества.