#CSES2163. 约瑟夫问题 II
约瑟夫问题 II
题目背景
翻译自 CSES-2163 题。
题目描述
在游戏中,一个圆圈里有 个孩子(编号为 )。在游戏过程中,每隔 个孩子就要从圆圈中移走一个,直到没有孩子为止。这些孩子将按什么顺序被移走?
输入格式
第一行输入两个整数 和 。
输出格式
输出 个整数,表示移除顺序。
样例
7 2
3 6 2 7 5 1 4
说明/提示
;
。
Related
In following homework:
翻译自 CSES-2163 题。
在游戏中,一个圆圈里有 n 个孩子(编号为 1,2,…,n )。在游戏过程中,每隔 k 个孩子就要从圆圈中移走一个,直到没有孩子为止。这些孩子将按什么顺序被移走?
第一行输入两个整数 n 和 k。
输出 n 个整数,表示移除顺序。
7 2
3 6 2 7 5 1 4
1≤n≤2⋅105;
1≤k≤109。
In following homework:
By signing up a 蒙青创OJ universal account, you can submit code and join discussions in all online judging services provided by us.