Home => ProblemSet => 3.4-08:取牌游戏
Problem1332--3.4-08:取牌游戏

1332: 3.4-08:取牌游戏

Time Limit: 1 Sec  Memory Limit: 128 MB  Submit: 0  Solved: 0
[ Submit ] [ Status ] [ Creator: ][ 参考程序 ]

Description

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

Input

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

Output

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

Sample Input Copy

3 9 2

Sample Output Copy

3
7
8

Source/Category