ページが読み込まれませんか？ こちらをクリックすると直るかもしれません。
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), 두 가지 경우가 나온다.

ログインしないとコードを書けません。