소수 수열
시간 제한1초메모리 제한1024 MB
백만 이하의 서로 다른 소수 N개를 골라 길이 K인 모든 연속 부분 수열의 합이 K의 배수가 되도록 나열한다.
문제
다음 두 조건을 만족하는 길이가 인 수열 을 구하여라.
- 수열 의 모든 원소는 이하의 서로 다른 소수로 이루어져 있다.
- 수열 에서 길이가 인 임의의 연속된 부분 수열의 합 은 의 배수이다.
소수는 보다 큰 양의 정수 중 과 자기 자신을 약수로 가지는 수이다.
입력
첫 번째 줄에 두 정수 , 가 공백으로 구분되어 주어진다.
출력
첫 번째 줄에 조건을 만족하는 수열 을 공백으로 구분하여 출력한다.
조건을 만족하는 수열이 여러 개인 경우 그중 아무거나 하나를 출력한다.
주어진 제한에서 답이 항상 존재함을 증명할 수 있다.