#Z1008. 抽卡

抽卡

题目描述

小明买了一叠卡片,共K张卡牌与N-1个同学玩抽卡游戏。其中,N≤K≤100000,2≤N≤100,K是N的倍数。卡片中包含M=K/N张“游戏王”卡和K-M张“数码”卡。小明负责发卡,他当然想自己获得所有“游戏王”卡。

他的同学们怀疑他会耍诈,所以他们给小明除了以下要求,以防小明作弊:

1)游戏开始时,将最上面的卡发给小明右手边的人。

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

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

小明迫切想赢,请你帮助他算出所有“游戏王”卡会在什么位置,这样他才能得到所有的“游戏王”卡。卡片从上往下依次标注为#1,#2,#3,…

输入格式

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

输出格式

M行,从顶部按升序依次输出“游戏王”卡的位置。

3 9 2
3
7
8