만드는 중입니다

아직 만드는 중이라 바뀔 수 있습니다

소수 수열

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

요약
길이 N의 수열을 만들되, 원소는 100만 이하의 서로 다른 소수이고 길이 K인 모든 연속 구간의 합이 K의 배수가 되어야 합니다.
난이도

보통10점 중 7점

유형
수학, 정수론, 구현
정답자
아직 제출이 없습니다

문제

다음 두 조건을 만족하는 길이가 NN인 수열 A1,A2,⋯ ,ANA_1, A_2, \cdots, A_N을 구하여라.

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

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

입력

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

출력

첫 번째 줄에 조건을 만족하는 수열 A1,A2,⋯ ,ANA_1, A_2, \cdots, A_N을 공백으로 구분하여 출력한다. 조건을 만족하는 수열이 여러 개인 경우 그중 아무거나 하나를 출력한다.

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

예제1

  1. 예제 1

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