페이지가 로드되지 않나요? 여기를 눌러보면 고쳐질 수도 있어요.
Placeholder

#5758
서브태스크

배수가 되는 두 수의 합 1s 256MB

문제

길이가 N 인 정수로 이루어진 수열 A에서 두 개의 다른 원소의 합이 X의 배수가 되는 경우의 수를 출력하는 프로그램을 작성하시오.


입력

첫 줄에 N이 주어진다. ( 2 \le N \le 200\,000)

두 번째 줄에 N개의 정수 A_1, ..., A_N이 공백으로 나뉘어 주어진다. (1 \le A_i \le 1\,000\,000\,000)

세 번째 줄에 X가 주어진다. (1 \le X \le 10)


출력

두 개의 다른 원소의 합이 X의 배수가 되는 경우의 수를 출력하시오


부분문제

번호 점수 조건
#110점

X=1

#210점

A_i \le 1\,000

#320점

N \le 20

#460점

추가 제한 없음


예제 

4
1 4 2 1
2
2

입력받은 X인 2의 배수로는 (1+1=2), (2+4=6), 두 가지 경우가 나온다.

로그인해야 코드를 작성할 수 있어요.