/ WHOJ / 题库 /

队列

队列

题目描述

Smart 正在和他的 \(N-1\) 个朋友们玩扑克牌,他们用了一叠有 \(K\) (\(K\) 是 \(N\) 的整倍数) 张牌的扑克。这叠扑克有 \(M= \dfrac{K}{N}\) 张“好牌”和 \(K-M\) 张“坏牌”。Smart 负责给大家发牌,当然,他想把所有的好牌发给自己。他非常喜欢赢。
他们坐成一圈,逆时针方向发牌。他的朋友们怀疑他会搞鬼,于是发明了一个特殊的发牌规则,试图阻止 Smart 搞鬼。他们把规则列举如下:

  1. 从 Smart 的右面的朋友开始发牌。
  2. 每发一张牌,Smart 必须把接下来的 \(P\) 张牌按原顺序放到这叠扑克的最后。
  3. 逆时针方向发牌,对每个人都这样。

然而,Smart 发了疯,不顾一切的想贏。他请你帮他设计一个洗牌方案,使他能得到所有的“好牌”。每张牌按顺序标号,第一张为\(\#1\),第二张为\(\#2,...\)

格式

输入格式

第 \(1\) 行:三个整数 \(N , K , P\)。

输出格式

第 \(1..M\) 行: 按升序排列,每行为一张好牌的位置,使得 Smart 她能得到所有的“好牌”。

样例1

样例输入1

3 9 2

样例输出1

3
7
8

限制

\(40\%\) 的数据:\(N≤K≤500\)。
\(100\%\) 的数据:\(N≤K≤ 100,000,1≤ P ≤ 10\)。