1808: 【2018冬令营队列】取牌游戏(card.???)

文件提交:无需freopen 内存限制:128 MB 时间限制:1.000 S
评测方式:普通裁判 命题人:
提交:0 解决:0

题目描述


Bessie正在使用一堆共K张(N≤K≤100,000; K是N的倍数)纸牌与N-1个(2≤N≤100)朋友玩取牌游戏。纸牌中共包含M = K / N张“good”牌和K - M张“bad” 牌。 Bessie负责发牌,她当然想独占所有“good”牌,因为她喜欢赢。
她的朋友怀疑她会耍诈,所以他们给出如下一些限制:
(1)游戏开始时,将最上面的牌发给Bessie右手边的人;
(2)每发完一张牌,她必须将接下来的P张牌(1 ≤P≤ 10)?一张一张地依次移到最后放在牌堆的底部。
(3)以逆时针方式持续给每位玩家发牌。

Bessie迫切想赢,请你帮助她算出所有“good”牌放置的位置,以便Bessie得到所有“good”卡。 卡从上到下依次标注为#1,#2……

输入

第一行,三个用空格间隔的整数:N, K and P

输出

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

样例输入

 3 9 2

样例输出

3
7
8

来源/分类