소수 수열

시간 제한1초메모리 제한1024 MB

요약
백만 이하의 서로 다른 소수 N개를 골라 길이 K인 모든 연속 부분 수열의 합이 K의 배수가 되도록 나열한다.
난이도

보통10점 중 6점

유형
정수론, 수학, 배열, 그리디
정답자
아직 제출이 없습니다

문제

다음 두 조건을 만족하는 길이가 NN인 수열 A_1,A_2,⋯ ,A_NA\_1, A\_2, \cdots, A\_N을 구하여라.

  • 수열 AA의 모든 원소는 1,000,0001\\,000\\,000 이하의 서로 다른 소수로 이루어져 있다.
  • 수열 AA에서 길이가 KK인 임의의 연속된 부분 수열의 합 S=A_i+A_i+1+...+A_i+K−1S = A\_{i}+A\_{i+1}+...+A\_{i+K-1}은 KK의 배수이다.

소수는 11보다 큰 양의 정수 중 11과 자기 자신을 약수로 가지는 수이다.

입력

첫 번째 줄에 두 정수 NN, KK가 공백으로 구분되어 주어진다. (2≤N≤10,000;2≤K≤9;K≤N)(2 \le N \le 10\\,000; 2 \le K \le 9; K \le N)

출력

첫 번째 줄에 조건을 만족하는 수열 A_1,A_2,⋯ ,A_NA\_1, A\_2, \cdots, A\_N을 공백으로 구분하여 출력한다.

조건을 만족하는 수열이 여러 개인 경우 그중 아무거나 하나를 출력한다.

주어진 제한에서 답이 항상 존재함을 증명할 수 있다.

예제1

  1. 예제 1

    입력
    4 2
    
    예상 출력
    13 7 3 17