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