#AT0075. 取牌游戏

取牌游戏

题目描述

小明正在使用一堆共 KK 张纸牌与 N1N-1 个朋友玩取牌游戏。其中,NK100000N \le K \le 1000002N1002 \le N \le 100KKNN 的倍数。纸牌中包含 M=K/NM=K/Ngood 牌和 KMK-Mbad 牌。小明负责发牌,他当然想自己获得所有 good 牌。

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

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

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

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

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

输入格式

第 1 行,3 个用一个空格间隔的正整数 NNKKPP

输出格式

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

输入输出样例

3 9 2
3
7
8