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