取牌游戏

题目描述:

小明正在使用一堆共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.……

输入格式:

第一行，3个用一个空格间隔的正整数N、K和P。

输出格式:

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

样例输入:

3 9 2

样例输出:

3
7
8

时间限制: 1000ms
空间限制: 256MB

---