#181. 取牌游戏
取牌游戏
Description
战码君
正在使用一堆共 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
,…
Format
Input
第 1 行,3 个用一个空格间隔的正整数
N 、
K和
P`。
Output
M
行,从顶部按升序依次输出“good”牌的位置。
Samples
3 9 2
3
7
8
Limitation
1s, 1024KiB for each test case.
Statistics
Related
In following contests: