1338: 约瑟夫问题
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:22
Solved:13
Description
$n$ 个人围成一圈,编号为 $1\sim n$。
从第一个人开始从 $1$ 报数,数到 $m$ 的人出圈,再由下一个人重新从 $1$ 开始报数,数到 $m$ 的人再出圈。如此反复,直到所有人都出圈。
请依次输出出圈的人的编号。
从第一个人开始从 $1$ 报数,数到 $m$ 的人出圈,再由下一个人重新从 $1$ 开始报数,数到 $m$ 的人再出圈。如此反复,直到所有人都出圈。
请依次输出出圈的人的编号。
Input
一行,包含整数 $n$ 和 $m$。
Output
一行,包含 $n$ 个整数,表示依次出圈的人的编号。
Sample Input Copy
8 5
Sample Output Copy
5 2 8 7 1 4 6 3
HINT
数据范围
$1 \le n,m\le 1000$。
$1 \le n,m\le 1000$。