[HackerRank] 14. Divisible Sum pairs

# n : 배열의 길이, k : 나눌 수, arr : 배열
# output : k로 나눌 수 있는 쌍의 개수.
def solution(n, k, arr):
    count = 0
    for i in range(n):
        for j in range(i+1, n):
            if (arr[i] + arr[j]) % k == 0:
                count += 1
    return count

def main():
    nk = input().split()
    n = int(nk[0])
    k = int(nk[1])

    arr = list(map(int, input().strip().split()))

    result = solution(n ,k, arr)
    print(result)
    
if __name__ == '__main__':
    main()