eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Делимость сумм пар

Делимость сумм пар

Задан массив целых чисел $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 секунда
Лимит использования памяти 128 MiB
Входные данные #1
6 3
1 3 2 6 1 2
Выходные данные #1
5