Biorąc pod uwagę n liczb całkowitych i liczbę całkowitą k, powiedz, ile takich par podanych n liczb całkowitych istnieje tak, że suma dwóch elementów w parze jest podzielna przez k?

Nie znam granic na n i k. Dla uproszczenia załóżmy, że n i k nie są zbyt duże.

Jest rzeczą oczywistą, podać możliwie optymalne rozwiązanie. (Znam metodę naiwną :-)! )