Problem L: 取牌游戏

Problem L: 取牌游戏

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 76  Solved: 44
[Submit] [Status] [Web Board] [Creator:]

Description

小明正在使用一堆共k张纸牌与N-1个朋友玩取牌游戏。其中,N<=K<=100,000,2<=N<=100,K是N的倍数。纸牌中包含M=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 Input Copy

3 9 2

Sample Output Copy

3
7
8