古老的仪式
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
在一个遥远的王国里,有一个神秘的古老仪式。每年,王国中的勇士们都会聚集在一起,围成一个圈,进行一场特殊的选拔。这场选拔的规则如下:
- 编号与站位:所有勇士按照1到n的顺序站成一个圈,每个人都有一个唯一的编号。
- 出局与保留:从编号1的勇士开始,前x个人将被淘汰出局,接下来的2x个人将保留下来。然后,接下来的3x个人将被淘汰,再接下来的4x个人将保留,以此类推。
- 终止条件:当剩余的人数不足以进行下一轮的淘汰或保留时,仪式结束。
最终,留在圈中的勇士们将被视为王国的守护者,获得无上的荣誉和力量。你的任务是编写一个程序,模拟这个仪式,找出最终剩下的勇士们的编号。
输入格式
- 两个整数n和x,分别表示勇士的总人数和每轮淘汰或保留的基础人数。
输出格式
- 一个列表,从小到大输出最终剩下的勇士们的编号,如果没有剩余输出-1。
10 2
5 6
解释:
- 第一轮:淘汰前2个人(1, 2),剩下8个人(3, 4, 5, 6, 7, 8, 9, 10)。
- 第二轮:从3号开始保留接下来的4个人(3, 4, 5, 6),此时一共剩下8个人(3, 4, 5, 6, 7, 8, 9, 10)。
- 第三轮:从7号开始淘汰接下来的6个人(7, 8, 9, 10, 3, 4)
- 最终剩下的勇士是(5, 6)
数据规模与约定
对于 的数据,。