wlskrla7   1년 전

베시는 N-1(2 <= N <= 100)마리 소 친구들과 함께 카드게임이 한창 진행 중이다. 이 카드는 K개(N <= K <= 100,000; K는 N의 배수)의 카드를 사용하며, 덱에는 K/N의 좋은 카드와 K-M의 나쁜 카드가 존재한다. 딜러인 베시는 당연히 본인에게 좋은 카드가 들어와 본인이 이기고 싶어한다.

하지만 그녀의 친구들은 그녀의 밑장빼기를 의심해 다음과 같은 카드 배분 시스템을 고안한다.

1. 덱에서 가장 위에 있는 한 장의 카드를 오른쪽 소에게 건넨다.
2. 카드를 배분할 때마다 다음 P (1 <= P <= 10)개의 카드를 덱 바닥으로 보내야한다.
3. 이 순서를 각 플레이어에게 반시계 반향으로 계속 거래를 한다.(이해를 좀 더 돕자면, 이 규칙은 사실 조금 무시하고, 1,2,3..으로 가며 베시의 순서는 n번이라고 생각하시면 된다.)

우승을 원하는 베시는 자신이 이기도록 좋은 카드를 덱에서 어떤 순서로 넣어야할지 알아내도록 도와달라고 요청한다. 가장 위의 카드 번호는 1이고, 다음 카드 번호는 2다.

입력
게임 유저 수 N, 카드 개수인 K, 카드 배분 시 덱 밑으로 보내야할 카드 갯수 P를 정수로 입력받는다.

출력
베시가 이기도록, 덱에서 좋은 카드를 배치하는 순서를 오름차순으로 정렬해 출력한다.

댓글을 작성하려면 로그인해야 합니다.