Find the number of pairs whose sum is divisible by k?

Find the number of pairs whose sum is divisible by k?

Given a value of k. Such that k<=100000 We have to print the number of
pairs such that sum of elements of each pair is divisible by k. under the
following condition first element should be smaller than second, and both
element should be less than 10^9