发牌者

测试数据来自 system/1042

作业已超过截止时间,您无法递交本题目。

时间限制:1秒  内存限制:256M


【问题描述】

  小H和他的 \(N-1\) 头奶牛围成一圈玩纸牌游戏。已知一副纸牌有 \(K\) 张(\(K\) 为 \(N\) 的倍数),其中有 \(K/N\) 张 “好牌” 。小H是游戏的发牌者,发牌规则如下:

  1)、小H把牌堆的最上面一张发给她右边的奶牛;
  2)、每当小H发完一张牌,她都得将牌堆顶部 \(P\) 张牌放到底部去(一般把这个操作称为切牌);
  3)、然后,小H对逆时针方向的下一头奶牛重复上述的操作。

  小H想把所有好牌都留给自己,于是她找到了你,希望你能告诉她,将“好牌”放在初始牌堆的哪些位置,才能确保它们在发完牌后全集中到小H的手里。
  注意:我们把牌堆顶的牌定义为 1 号牌,从上往下第二张定义为 2 号牌,依此类推。

【输入格式】

  输入包含3 个用空格隔开的整数:\(N、K\) 以及 \(P\)。

【输出格式】

  一行,包含M个整数,表示小H应该在初始牌堆的这个位置放一张好牌。所有的位置按升序输出。

【输入输出样例】

 Input

3 9 2

 Output

3 7 8

【数据限制】

  \(1 ≤ N ≤ 100\)
  \(N ≤ K ≤ 100000\)

【来源】

  Mr.he

栈与队列练习题

未认领
状态
已结束
题目
10
开始时间
2024-02-23 00:00
截止时间
2024-03-23 23:59
可延期
24.0 小时