Logo Daimayuan Online Judge

Home

时间限制:1 s 空间限制:1024 MB

#46. 约瑟夫问题

附加文件 统计

有 $n$ 个人排成一圈,从 $1$ 到 $n$ 标号。从第一个人开始报数,每次数到 $m$ 的人出列,下一个继续从 $1$ 开始数,依次类推,直到所有人都出列。

输出每次出列的人的编号。

输入格式

第一行,两个整数 $n, m$。

输出格式

输出一行,包含 $n$ 个数,表示每次出列的人的标号。

样例输入

10 3

样例输出

3 6 9 2 7 1 8 5 10 4

数据规模

对于 $100\%$ 的数据,保证 $1\leq m\leq n\leq 100$。