#351. 「7-3」C、约瑟夫问题

    ID: 351 传统题 文件IO:C 1000ms 128MiB 尝试: 0 已通过: 0 难度: (无) 上传者: 标签>队列驾轻就熟融会贯通模拟

「7-3」C、约瑟夫问题

题目描述

已知 nn 个人(编号分别为 1,2,3,,n1,2,3,\ldots,n )围坐在一张圆桌周围。

从编号为 11 的人开始报数,数到 mm 的那个人出列;

他的下一个人又从 11 开始报数,数到 mm 的那个人又出列 ……,依此规律重复下去,直到圆桌周围的人全部出列。

输入格式

两个整数 nnmm

输出格式

按顺序输出出列人的编号。

样例

输入样例

C.in

9 5

输出样例

C.out

5 1 7 4 3 6 9 2 8

数据范围与提示

2m<n1000 2 \leq m < n \leq 1000