1083: 约瑟夫问题

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交1:42 解决:15

题目描述

N个人围成一圈,从第一个人开始报数,数到M的人出圈;再由下一个人开始报数,数到M的人出圈,直到所有人出圈;…输出依次出圈的人的编号。

输入

输入N和M。

输出

输出一行,依次出圈的人的编号。

样例输入 复制

8 5

样例输出 复制

5 2 8 7 1 4 6 3

提示

【数据范围】对于所有数据,2≤N,M≤1000。