Problem4490--取牌游戏

4490: 取牌游戏

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 256 MiB

Description

小明正在使用一堆共 $K$ 张纸牌与 $N-1$ 个朋友玩取牌游戏。其中,$N≤K≤100000$,$2≤N≤100$,$K$ 是 $N$ 的倍数。纸牌中包含 $M=\frac{K}{N}$ 张 “good” 牌和 $K-M$ 张 “bad” 牌。小明负责发牌,他当然想自己获得所有 “good” 牌。
他的朋友怀疑他会欺骗,所以他们给出以下一些限制,以防小明耍诈:
1)游戏开始时,将最上面的牌发给小明右手边的人。
2)每发完一张牌,他必须将接下来的 $P$ 张牌($1≤P≤10$)一张一张地依次移到最后,放在牌堆的底部。
3)以逆时针方向,连续给每位玩家发牌。
小明迫切想赢,请你帮助他算出所有 “good” 牌放置的位置,以便他得到所有 “good” 牌。牌从上往下依次标注为#1,#2,#3,…

Input

一共一行,$3$ 个用一个空格间隔的正整数 $N$、$K$ 和 $P$。

Output

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

Sample 1 Input

3 9 2

Sample 1 Output

3
7
8

Source/Category

数据结构 2.4.队列