问题 E:取牌游戏
文件提交:无需freopen
内存限制:128 MB
时间限制:1.000 S
评测方式:普通裁判
命题人:
提交:2
解决:2
题目描述
小明正在使用一堆共 $k$ 张纸牌与 $N-1$ 个朋友玩取牌游戏。其中,$N\le K\le 10^5,2\le N\le 100$,$K$ 是 $N$ 的倍数。纸牌中包含 $M=K/N$ 张“good”牌和 $K-M$ 张“bad”牌。小明负责发牌,他当然想自己获得所有“good”牌。
他的朋友怀疑他会欺骗,所以他们给出一些限制,以防小明耍诈:
1)游戏开始时,将最上面的牌发给小明右手边的人。
2)每发完一张牌,他必须将接下来的 $P$ 张牌( $1\le P\le 10$ )一张张地依次移到最后,放在牌堆的底部。
3)以逆时针方向,连续给每位玩家发牌。
小明迫切想赢,请你帮助他算出所有“good”牌放置的位置,以便他得到所有“good”牌。牌从上往下依次标注为#1,#2,#3.……
他的朋友怀疑他会欺骗,所以他们给出一些限制,以防小明耍诈:
1)游戏开始时,将最上面的牌发给小明右手边的人。
2)每发完一张牌,他必须将接下来的 $P$ 张牌( $1\le P\le 10$ )一张张地依次移到最后,放在牌堆的底部。
3)以逆时针方向,连续给每位玩家发牌。
小明迫切想赢,请你帮助他算出所有“good”牌放置的位置,以便他得到所有“good”牌。牌从上往下依次标注为#1,#2,#3.……
输入
第一行,$3$ 个用一个空格间隔的正整数$N、K$ 和 $P$。
输出
$M$ 行,从顶部按升序依次输出“good”牌的位置。
样例输入-1 复制
3 9 2
样例输出-1 复制
3
7
8