Type: Default 1000ms 256MiB

抽卡

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

小明买了一叠卡片,共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

队列、栈、优先队列

Not Claimed
Status
Done
Problem
11
Open Since
2024-7-13 0:00
Deadline
2024-8-31 23:59
Extension
24 hour(s)