등차수열을 만들어요

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

요약
200만 이하의 합성수 N개로 공차가 M인 등차수열을 만들거나, 불가능하면 -1을 출력한다.
난이도

보통10점 중 6점

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

문제

구구단을 외우던 호반우는 2,000,0002\\,000\\,000 이하의 소수가 아닌 양의 정수 NN개를 골라 공차가 MM인 등차수열을 만들 수 있을지 궁금해졌다.

아쉽게도 멀티태스킹에 약한 호반우를 위해 등차수열을 찾아주자.

입력

첫째 줄에 양의 정수 NN과 MM이 공백을 두고 주어진다. (2≤N,M≤1,000)(2 \leq N, M \leq 1\\,000)

출력

만약 조건을 만족하는 등차수열을 만들 수 없다면 첫째 줄에 -1을 출력한다.

그렇지 않다면 첫째 줄에 길이가 NN이고 공차가 MM인 등차수열을 순서대로 공백을 두고 출력한다.

가능한 방법이 여러 가지라면 그중 아무거나 출력한다.

예제2

  1. 예제 1

    입력
    2 3
    
    예상 출력
    1 4
    
  2. 예제 2

    입력
    4 7
    
    예상 출력
    1 8 15 22