任给正整数n、k,按下述方法可得排列1,2,……,n的一个置换:将数字1,2,.. .,n环形排列,按顺时针方向从1开始计数;计满K时输出该为之上的数字(并从环中删去该数字),然后从下一个数字开始继续计数,直到环中所有数字均被输出为止。试编写一算法,对输人的任意正整数n、k(n>=k>0),输出相应的置换。
数据结构老师没有告诉xry111这题n、k的上限,因此xry111自作主张地认为n<=200000。请解决这一问题。
1009: Josephus环的复仇
时间限制: 1 Sec 内存限制: 128 MB提交: 443 解决: 84
[提交][状态][讨论版]
题目描述
输入
单组数据,包含2个整数n、k(0<k<=n<=200000)。
输出
输出1行,包含n个整数(含义如题目描述),用空格分割。
行末不要有多余的空格。
样例输入
10 3
样例输出
3 6 9 2 7 1 8 5 10 4
提示
来源
한국어
中文
فارسی
English
ไทย
Anything about the Problems, Please Contact Admin:admin
All Copyright Reserved 2010-2021 Xidian Programming Contest Online Judge TEAM
GPL2.0 2003-2014 HUSTOJ Project TEAM
Anything about the Problems, Please Contact Admin:admin
All Copyright Reserved 2010-2021 Xidian Programming Contest Online Judge TEAM
GPL2.0 2003-2014 HUSTOJ Project TEAM