问题1388--约瑟夫问题

1388: 约瑟夫问题

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 128 MB

题目描述

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

输入

共一行,包括两个整数,N,M(1<=N,M<=1000)。

输出

共一行,包括N个整数,依次表示出圈人的序号,两个数之间用空格隔开。

样例输入 Copy

8 5

样例输出 Copy

5 2 8 7 1 4 6 3

来源/分类