#10708. 取牌游戏

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: Turing001

题目描述

小明正在与 N-1 个朋友玩取牌游戏。

纸牌共 K 张,其中包含 M=K/N good 牌, K-M bad 牌。

小明负责发牌,他当然想自己获得所有 good 牌。

他的朋友怀疑他会欺骗,所以他们给出以下一些限制,以防小明耍诈:

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

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

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

小明迫切想贏,请你帮助他算出所有 good 牌放置的位置,以便他得到所有 good 牌。牌从上往下依次标注为 1, 2,3,...

输入格式

1 行, 3 个正整数 N K P 。用空格间隔

输出格式

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

样例

【输入样例】

3 9 2

【输出样例】

3
7
8

数据范围与提示

N≤K≤100000,2≤N≤100,K N 的倍数。