[USACO Dec07]洗牌作弊

Grade 0 Open Time Friday, 18 January 2013, 8:50 am
Discount 0.8 Time Discount Friday, 18 January 2013, 8:50 am
Allow late Yes Close Time Friday, 18 January 2013, 8:50 am
Input file cheat.in Output file cheat.out

译 by CmYkRgB123

贝茜正在和她的N-1个奶牛朋友们玩扑克牌,她们用了一叠有K (N ≤ K ≤ 100,000 K是N的整倍数) 张牌的扑克。这叠扑克有 M = K/N 张“好牌”和 K-M 张“坏牌”。贝茜负责给大家发牌,当然,她想把所有的好牌发给自己。她非常喜欢赢。

她们坐成一圈,逆时针方向发牌。她的朋友们怀疑她会搞鬼,于是发明了一个特殊的发牌规则,试图阻止贝茜搞鬼。她们把规则列举如下:

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

然而,贝茜发了疯,不顾一切的想赢。她请你帮她设计洗牌一个方案,使她能得到所有的“好牌”。每张牌按顺序标号,第一张为#1,第二张为#2,等等。

输入

  • 第 1 行: 三个整数 N , K , P

输出

  • 第 1..M 行: 升幂顺序排列,每行为一张好牌的位置,使得贝茜她能得到所有的“好牌”。

样例输入

3 9 2

样例输出

3
7
8