Type: Default 1000ms 256MiB

取牌游戏

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

说明

小明正在使用一堆共$K$张纸牌与$N-1$个朋友玩取牌游戏,其中$N \le K \le 100000$、$2 \le N \le 100$,$K$是$N$的倍数

纸牌中包含$M=K/N$张good牌和$K-M$张bad牌小明负责发牌,他当然想自己获得所有good

他的朋友怀疑他会欺骗,所以他们给出以下一些限制,以防小明要诈:

  1. 游戏开始时,将最上面的牌发给小明右手边的人

  2. 每发完一张牌,他必须将接下来的$P (1 \le P \le 10)$张牌一张一张地依次移到最后,放在牌堆的底部

  3. 以逆时针方向,连续给每位玩家发牌

小明迫切想赢,请你帮助他算出所有good牌放置的位置,以便他得到所有good牌。牌从上往下依次标注为1、2、3……

输入格式

第1行,3个用一个空格隔的正整数$N$、$K$和$P$

输出格式

$M$行,从顶部按升序依次输出good牌的位置

样例

3 9 2
3
7
8

2023暑假语法组测试

Not Attended
Status
Done
Rule
IOI
Problem
8
Start at
2023-8-17 8:30
End at
2023-8-17 11:30
Duration
3 hour(s)
Host
Partic.
32