iktk   2년 전

<문제>

최대공약수 매니아인 당신이 가장 좋아하는 숫자는 정수 \(d(1\le d\le 10^9)\)이다.

\(n(1\le n\le 1000)\)개의 정수가 있을 때, 1개 이상의 수를 골라 최대공약수가 \(d\)가 되도록 하고 싶은데 가능할까?

<입력>

첫 번째 줄에 문제에서 언급된 두 정수 \(n\), \(d\)가 주어진다.

두 번째 줄에 \(n\)개의 정수 \(a_1 , a_2 , ... , a_n (1\le a_i\le 10^9)\) 가 주어진다.

<출력>

조건에 맞게 수를 선택할 수 있다면 첫 번째 줄에 고른 수의 개수를 정수로 출력하고, 두 번째 줄에 고른 수를 전부 공백으로 구분하여 출력한다.

불가능하다면, 그 대신 -1을 출력한다.

댓글을 작성하려면 로그인해야 합니다.