#922. 约瑟夫环问题

约瑟夫环问题

【问题描述】

有 M 个人,其编号分别为 1-M。这 M 个人按顺序排成一个圈(如图)。现在给定一个数 N,从第一个人开始依次报数,数到 N 的人出列,然后又从下一个人开始又从 1 开始依次报数,数到 N 的人又出列...如此循环,直到最后一个人出列为止。

【输入格式】

输入只有一行,包括 2 个整数 M,N。之间用一个空格分开(0 < n <= m <= 100)。

【输出格式】

输出只有一行,包括 M 个整数

【样列输入】

8 5

【样列输出】

5 2 8 7 1 4 6 3