Оптимальный алгоритм, необходимый для поиска пар, кратных заданному целому числу k

Если дано n целых чисел и целое число k, скажите, сколько таких пар из данных n целых чисел существует так, что сумма двух элементов в паре делится на k?

Я нене знаю границ на n и k. Итак, для простоты предположим, что n и k не очень велики.

Само собой разумеется, дать как можно более оптимальное решение. (Я знаю наивный метод :-)! )

Ответы на вопрос(2)

Ваш ответ на вопрос