#4481. 选标兵

    ID: 4481 传统题 1000ms 512MiB 尝试: 0 已通过: 0 难度: (无) 上传者: 标签>队列基础第十一讲(Level2)GESP 3级

选标兵

选标兵

题目描述

童童所在的学校开始军训了,在军训的时候会选出一些标兵。假如有 MM 个人选,每人一个编号分别为 1M1 \sim M。这 MM 个人按顺序排成一个圈。现在给定一个数 NN,从第一个人开始依次报数,数到 NN 的人出列,然后又从下一个人开始又从 11 开始依次报数,数到 NN 的人又出列……如此循环,直到最后一个人出列为止。

输入格式

输入只有一行,包括 2 个整数 MM8M158 \le M \le 15),NN5N327675 \le N \le 32767)。之间用一个空格分开。

输出格式

输出 MM 行,每行一个整数(出列顺序)。

样例输入 #1

9 6

样例输出 #1

6
3
1
9
2
5
4
8
7

数据范围

8M158 \le M \le 155N327675 \le N \le 32767

知识点与难度

本题涉及的知识点从属于 GESP三级(队列、模拟),难度等级:⭐⭐


测试点分布

Subtask 分值 测试点编号 说明
0 10 1~2 样例
1 20 3~8 小规模 / 特殊性质
2 15 9~11 Hack
3 30 12~20 中大规模
4 25 21~25 随机回归