top1编程
← 返回上一页

P4839. 选标兵

时间限制
1000 ms
内存限制
128 MiB
难度
10
知识点
童程童美
知识点
队列基础

题目描述

童童所在的学校开始军训了,在军训的时候会选出一些标兵,作为队列的标尺,穿着军装拿着枪,很帅,童童也想当标兵,候选人很多,老师想到一个办法,假如有 M 个人选,每人一个编号分别为 1 ~ M。这 M 个人按顺序排成一个圈。现在给定一个数 N,从第一个人开始依次报数,数到 N 的人出列,然后又从下一个人开始又从 1 开始依次报数,数到 N 的人又出列...如此循环,直到最后一个人出列为止。按照出列顺序然后选拔标兵,够了为止,童童想提前算出这个出列顺序,那么他好看看站在什么位置合适,现在我们大家一起来帮忙帮他计算出出列顺序吧。

输入格式

输入只有一行,包括 2 个整数 M (8≤M≤15),N(5≤N≤32767)。之间用一个空格分开。

输出格式

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

9 6
6
3
1
9
2
5
4
8
7