Оптимальный алгоритм, необходимый для поиска пар, кратных заданному целому числу k
Если дано n целых чисел и целое число k, скажите, сколько таких пар из данных n целых чисел существует так, что сумма двух элементов в паре делится на k?
Я нене знаю границ на n и k. Итак, для простоты предположим, что n и k не очень велики.
Само собой разумеется, дать как можно более оптимальное решение. (Я знаю наивный метод :-)! )