Logo
(追記) (追記ここまで)

30415번 - 고양이 리그 스페셜 저지

시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 1024 MB314735928.230%

문제

고양이 리그에서는 고양이로 이루어진 팀들이 승부를 겨룬다.

국제 고양이 스포츠 연맹이 제시한 팀이 만족해야 할 조건은 다음과 같다.

  • 팀에 속한 선수가 $m$명이다.
  • 각 선수의 몸값이 1ドル$ 이상 $n-1$ 이하의 정수이다.
  • 서로 다른 두 선수의 몸값은 다르다.
  • 임의의 두 선수의 몸값의 최소공배수는 $n$이다.

어떤 재벌 고양이가 최근에 고양이 리그에 관심이 생겨 새 팀을 창단하기로 마음먹었고, 영철이에게 팀 운영을 맡겼다.

영철이는 급전이 필요하다. 그래서 팀을 승인 날 정도로만 구성하고 최대한 남겨 먹을 생각이다.

영철이를 도와 승인이 나며 선수들의 몸값 합이 최소가 되는 팀을 구해보자!

입력

두 정수 $n,ドル $m$이 공백으로 구분되어 주어진다. $(2\le m \le n\le 10^6)$

출력

승인이 나는 팀 구성이 존재한다면, $m$개의 서로 다른 정수를 공백으로 구분하여 임의의 순서로 출력한다. 이는 승인이 나며 선수들의 몸값 합이 최소가 되는 아무 팀 하나에서, 선수들의 몸값을 의미한다.

승인이 나는 팀 구성이 존재하지 않는다면, -1을 출력한다.

제한

예제 입력 1

4 4

예제 출력 1

-1

국제 고양이 스포츠 연맹의 승인을 받을 수 있는 팀 결성 방법이 존재하지 않는다.

영철이는 경질될 것이다...

예제 입력 2

66 3

예제 출력 2

22 6 33

몸값이 33ドル,ドル 6ドル,ドル 22ドル$인 선수들로 팀으로 구성한 팀은,

  • 선수가 $m(=3)$명이고,
  • 33ドル,ドル 6ドル,ドル 22ドル$는 모두 $n-1(=65)$ 이하이며,
  • 33ドル,ドル 6ドル,ドル 22ドル$는 서로 다르고,
  • 임의의 쌍의 최소공배수는 $n(=66)$과 일치한다.
    • 33ドル$과 6ドル$의 최소공배수는 66ドル$
    • 33ドル$과 22ドル$의 최소공배수는 66ドル$
    • 6ドル$과 22ドル$의 최소공배수는 66ドル$

따라서 국제 고양이 스포츠 연맹 승인을 받을 수 있다.

또한, 이보다 몸값의 합이 작으면서 국제 고양이 스포츠 연맹의 승인이 나는 팀 구성 방법은 존재하지 않는다.

최고의 드림팀을 결성한 영철이의 모습

힌트

출처

Contest > BOJ User Contest > 춘배컵 > 2023 제1회 춘배컵 N번

(追記) (追記ここまで)

출처

대학교 대회

  • 사업자 등록 번호: 541-88-00682
  • 대표자명: 최백준
  • 주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
  • 전화번호: 02-521-0487 (이메일로 연락 주세요)
  • 이메일: contacts@startlink.io
  • 통신판매신고번호: 제 2017-서울서초-2193 호

AltStyle によって変換されたページ (->オリジナル) /