3860 - D.猴子选大王(约瑟夫问题)

题目描述
有N( N≤10000)只猴子围成一圈,编号为1到N,打算从中选出一个大王。经过协商,决定出选大王的规则:从第一个开始循环报数,数到M的猴子出圈,最后剩下来的就是大王。
输入
输入只有一行,包括2个整数N、M,之间用一个空格分开。
输出
输出共一行,包含N只猴子出圈的编号,中间用空格隔开。
样例

输入

6 4

输出

4 2 1 3 6 5
来源

D.一维数组模拟

题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 28
通过人数 25
金币数量 3 枚
难度 未标记


上一题 下一题