Problem S: 【一维数组】猴子选大王(约瑟夫问题)
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:82
Solved:50
Description
有N只猴子围成一圈,编号为1到N,打算从中选出一个大王。经过协商,决定出选大王的规则:从第一个开始循环报数,数到M的猴子出圈,最后剩下来的就是大王。
Input
输入只有一行,包括2个整数N、M,之间用一个空格分开。
Output
输出共一行,包含N只猴子出圈的编号,中间用空格隔开。
Sample Input Copy
6 4
Sample Output Copy
4 2 1 3 6 5