#5845. 【例60.2】 约瑟夫问题 普及−

时间限制:1000 ms 内存限制:128 MiB 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: root

题目描述

传说约瑟夫当年活下来就是靠快速计算这个问题。

个人围成一圈,编号依次为 。从第一个人开始报数,数到 的人出列,再由下一个人重新从 开始报数,数到 的人再出圈。以此类推,直到所有的人都出列。请输出依次出圈人的编号。

输入格式

两个整数

输出格式

个用空格分隔的整数,表示出圈人的编号。

样例

样例输入

6 4

样例输出

4 2 1 3 6 5

数据范围与提示

对于 的数据