#tctm1393. 选标兵
选标兵
选标兵
题目描述
童童所在的学校开始军训了,在军训的时候会选出一些标兵。假如有 个人选,每人一个编号分别为 。这 个人按顺序排成一个圈。现在给定一个数 ,从第一个人开始依次报数,数到 的人出列,然后又从下一个人开始又从 开始依次报数,数到 的人又出列……如此循环,直到最后一个人出列为止。
输入格式
输入只有一行,包括 2 个整数 (),()。之间用一个空格分开。
输出格式
输出 行,每行一个整数(出列顺序)。
样例输入 #1
9 6
样例输出 #1
6
3
1
9
2
5
4
8
7
数据范围
,。
知识点与难度
本题涉及的知识点从属于 GESP三级(队列、模拟),难度等级:⭐⭐。
测试点分布
| Subtask | 分值 | 测试点编号 | 说明 |
|---|---|---|---|
| 0 | 10 | 1~2 | 样例 |
| 1 | 20 | 3~8 | 小规模 / 特殊性质 |
| 2 | 15 | 9~11 | Hack |
| 3 | 30 | 12~20 | 中大规模 |
| 4 | 25 | 21~25 | 随机回归 |