714. 取牌游戏
时间限制：1000 MS 内存限制：64 MB
题目描述
## 题目描述 小火龙正在使用一堆共 $K$ 张纸牌与 $N-1$ 个朋友玩取牌游戏。纸牌中包含 $M=K/N$ 张good牌和 $K-M$ 张bad牌。小火龙负责发牌，他当然想自己获得所有good牌。 他的朋友怀疑他会欺骗，所以他们给出以下一些限制，以防小火龙耍诈： 1. 游戏开始时，将最上面的牌发给小火龙右手边的人。 2. 每发完一张牌，他必须将接下来的 $P$ 张牌，一张一张地依次移到最后，放在牌堆的底部。 3. 以**逆时针**方向，连续给每位玩家发牌。 小火龙迫切想赢，请你帮助他算出所有good牌放置的位置，以便他得到所有good牌。牌从上往下依次标注为 #1，#2，#3，\dots ## 输入格式 第 $1$ 行，$3$ 个用一个空格间隔的正整数 $N$、$K$ 和 $P$。 ## 输出格式 $M$ 行，从顶部**按升序**依次输出good牌的位置。 ## 数据范围 $N \le K \le 100000，2 \le N \le 100$，$K$ 是 $N$ 的倍数, $1 \le P \le 10$ ## 输入 ```in1 3 9 2 ``` ## 输出 ```out1 3 7 8 ``` ## 提示 三人围成一圈，小火龙为A，牌依次为1，2，3，4，5，6，7，8，9 C B A 发完第一张牌，队列：4，5，6，7，8，9，2，3 C B （1） A 发完第二张牌，队列：7，8，9，2，3，5，6 （4）C B （1） A 发完第三张牌，队列：2，3，5，6，8，9 （4）C B （1） A（7） ... 全部发完后， （4，6，5）C B（1，2，9） A（7，3，8）