Dotcpp  >  编程题库  >  约瑟夫问题
题目 3019:

约瑟夫问题

时间限制: 3s 内存限制: 192MB 提交: 194 解决: 99

题目描述

N个人围成一圈,从第一个人开始报数,数到M的人出圈;再由下一个人开始报数,数到M的人出圈;…输出依次出圈的人的编号。

输入格式

输入N和M

输出格式

输出一行,依次出圈的人的编号

样例输入

8 5

样例输出

5 2 8 7 1 4 6 3

提示

【数据范围】
对于所有数据,2≤N,M≤1000。

标签