问题1097--约瑟夫问题

1097: 约瑟夫问题

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

题目描述

约瑟夫问题:N个人围成一圈,从第一个人开始报数,报到k的人出圈;再从下一个人开始报数,报到k的人出圈......依次输出出圈人的编号。
例如,N=8,K=6,依次出圈人的编号为:6,4,3,5,8,7,2,1

输入

一行,两个用空格隔开的正整数N和K。(1<N<100,1<K<100)

输出

一行,N个用空格隔开的整数,表示出圈人的编号序列。

样例输入 Copy

8 6

样例输出 Copy

6 4 3 5 8 7 2 1

来源/分类