#P4940. 约瑟夫问题

约瑟夫问题

【例5.4】约瑟夫问题

题目描述

NN 个人围成一圈,从第一个人开始报数,数到 MM 的人出圈;再由下一个人开始报数,数到 MM 的人出圈……如此重复,直到所有人出圈。输出依次出圈的人的编号。

输入格式

输入 NN 和 MM(2≤N≤10002\le N\le 1000,2≤M≤10002\le M\le 1000)。

输出格式

输出一行,依次出圈的人的编号,相邻两个编号之间用一个空格隔开。

样例输入

8 5

样例输出

5 2 8 7 1 4 6 3