问题 1008. -- Josephus环

1008: Josephus环

时间限制:1000 ms 内存限制:128 MB
提交:689 解决:301
[ 提交][ 状态][ 讨论版]

题目描述

任给正整数n、k,按下述方法可得排列1,2,……,n的一个置换:将数字1,2,.. .,n环形排列,按顺时针方向从1开始计数;计满K时输出该为之上的数字(并从环中删去该数字),然后从下一个数字开始继续计数,直到环中所有数字均被输出为止。试编写一算法,对输人的任意正整数n、k(k<=n<=1000),输出相应的置换。

输入

单组数据,包含2个整数n、k(0

输出

输出1行,包含n个整数(含义如题目描述),用空格分割。
行末不要有多余的空格。

样例输入

10 3

样例输出

3 6 9 2 7 1 8 5 10 4

提示

来源

[ 提交][ 状态][ 讨论版]
Baidu
map