Задачи
Делимость сумм пар
Делимость сумм пар
Задан массив целых чисел $A = (a_0, a_1, ..., a_{n-1})$ и натуральное число $k$. Найдите и выведите количество пар $(i, j)$ где $i < j$ и $a_i + a_j$ делится на $k$.
\InputFile
Первая строка содержит целые числа $n~(2 \le n, k \le 100)$ и $k$. Вторая строка содержит $n$ целых чисел --- содержимое массива $A = (a_0, a_1, ..., a_{n-1})~(1 \le a_i \le 100)$.
\OutputFile
Выведите количество пар $(i, j)$ где $i < j$ и $a_i + a_j$ делится на $k$.
Входные данные #1
6 3 1 3 2 6 1 2
Выходные данные #1
5