#693. 取牌游戏

取牌游戏

题目描述

Bessie正在使用一堆共 KK 张纸牌与 N1N-1 个朋友玩取牌游戏。纸牌中共包含 M=K÷NM=K\div N 张好牌和 KMK - M 张坏牌。Bessie负责发牌,她当然想独占所有好牌,因为她喜欢赢。

她的朋友怀疑她会耍诈,所以他们给出如下一些限制:

  1. 游戏开始时,将最上面的牌发给Bessie右手边的人
  2. 每发完一张牌,她必须将接下来的 PP 张牌(1 ≤?P?≤ 10)一张一张地依次移到最后放在牌堆的底部。
  3. 以逆时针方式持续给每位玩家发牌。

Bessie迫切想赢,请你帮助她算出所有好牌放置的位置,以便Bessie得到所有好卡。 卡从上到下依次标注为 1,2,1,2,\ldots

输入格式

第一行,三个用空格间隔的整数 N,K,PN,K,P

输出格式

MM行。从顶部按升序依次输出好牌的位置

3 9 2
3
7
8

数据范围

1NK1061\le N≤K≤10^6

2N1002≤N≤100

KKNN 的倍数。