#A. 古老的仪式

    传统题 1000ms 256MiB

古老的仪式

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

在一个遥远的王国里,有一个神秘的古老仪式。每年,王国中的勇士们都会聚集在一起,围成一个圈,进行一场特殊的选拔。这场选拔的规则如下:

  1. 编号与站位:所有勇士按照1到n的顺序站成一个圈,每个人都有一个唯一的编号。
  2. 出局与保留:从编号1的勇士开始,前x个人将被淘汰出局,接下来的2x个人将保留下来。然后,接下来的3x个人将被淘汰,再接下来的4x个人将保留,以此类推。
  3. 终止条件:当剩余的人数不足以进行下一轮的淘汰或保留时,仪式结束。

最终,留在圈中的勇士们将被视为王国的守护者,获得无上的荣誉和力量。你的任务是编写一个程序,模拟这个仪式,找出最终剩下的勇士们的编号。

输入格式

  • 两个整数n和x,分别表示勇士的总人数和每轮淘汰或保留的基础人数。

输出格式

  • 一个列表,从小到大输出最终剩下的勇士们的编号,如果没有剩余输出-1。
10 2
5 6

解释

  1. 第一轮:淘汰前2个人(1, 2),剩下8个人(3, 4, 5, 6, 7, 8, 9, 10)。
  2. 第二轮:从3号开始保留接下来的4个人(3, 4, 5, 6),此时一共剩下8个人(3, 4, 5, 6, 7, 8, 9, 10)。
  3. 第三轮:从7号开始淘汰接下来的6个人(7, 8, 9, 10, 3, 4)
  4. 最终剩下的勇士是(5, 6)

数据规模与约定

对于 100%100\% 的数据,1n2103,1x201 \le n \le 2*10^3 , 1 \le x \le 20

挖土机周赛 Round 42(语法场)

未参加
状态
已结束
规则
乐多
题目
6
开始于
2025-2-28 19:00
结束于
2025-3-2 22:00
持续时间
2 小时
主持人
参赛人数
68