#1571. 卡牌大师

卡牌大师

题目描述

青蛙同学想要成为卡牌大师,于是他叫来了他的N-1个朋友们见证他成为卡牌大师的一刻(加上青蛙同学总共 NN 个人)。青蛙拿出了一套由M张卡牌组成的特殊卡组,M是N的倍数。在这M张牌中,有M/N张黑桃牌,有M-M/N张红桃牌。青蛙说他可以给大家轮流发牌,而他卡牌大师的特异功能可以让他拿到的牌全是黑桃。

但是青蛙的朋友认为青蛙是不可信的,所以他们加了一些条件,

1)游戏开始时,将最上面的牌发给青蛙顺时针的第一个人(顺时针第一个人可以看成编号为 11 的人 )。

2)每发完一张牌,他必须将接下来的 P 张牌(1≤P≤10)一张一张地依次移到最后,放在牌堆的底部。

3)以顺时针方向,连续给每位玩家发牌。

青蛙有点麻,不得已只能求助你,他想知道哪几张牌是黑桃牌,这样他就可以快速作弊了。假如所有牌一开始的编号分别为1,2,3,...,M,你可以告诉他哪些牌最终会发给他自己吗。

输入格式

第 1 行,3 个用一个空格间隔的正整数 N、M 和 P。

输出格式

M 行,从顶部按升序依次输出黑桃牌的位置。

3 9 2
3
7
8