특이한 수열
시간 제한2초메모리 제한512 MB
n과 k가 주어질 때 gcd(i, A_i) > 1인 위치가 정확히 k개인 순열을 찾고, 주어진 규칙으로 만든 수열을 출력한다.
문제
길이가 인 수열 가 다음 두 조건을 모두 만족하면 특이한 수열이라고 한다.
- 이상 이하의 정수가 빠짐없이 한 번씩 등장한다. 즉 는 부터 까지의 순열이다.
- 인 중에서 을 만족하는 가 정확히 개다.
과 가 주어질 때 특이한 수열을 하나 구한다.
입력
첫째 줄에 과 가 공백으로 구분되어 주어진다. (, )
출력
조건을 만족하는 특이한 수열이 없으면 첫째 줄에 Impossible을 출력한다.
수열이 있으면 답이 여러 개일 수 있으므로, 아래 규칙으로 정한 수열 하나만 정답으로 인정한다. 라고 할 때 수열 를 다음과 같이 정한다.
- 이면
- 이면
앞의 개 자리에는 이 순서대로 놓이고, 나머지 자리에는 가 놓인다. 이 수열 를 첫째 줄에 공백으로 구분해 출력한다.