#BJSC095. 约瑟夫问题

    ID: 4288 Type: Default 1000ms 256MiB Tried: 0 Accepted: 0 Difficulty: (None) Uploaded By: Tags>北京科学中心算法初体验队列

约瑟夫问题

约瑟夫问题

题目描述

n个人围成一圈,从第一个人开始报数,数到 m的人出列,再由下一个人重新从 1开始报数,数到m 的人再出圈,依次类推,直到所有的人都出圈,请输出依次出圈人的编号。

输入格式

一行两个正整数 n、m,表示人数和报数上限。

输出格式

按出圈顺序输出所有人的编号,以空格分隔。

样例

5 2
2 4 1 5 3

来源

BJSC