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<=k<=100000,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，…

输入格式

​ 第1行，3个用一个空格间隔的正整数n、k和 p。

输出格式

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

样例 #1

样例输入 #1

3 9 2

样例输出 #1

3
7
8