#808. 约瑟夫问题
约瑟夫问题
题目描述:
N个人(N不超过1000)围成一圈,从第一个人开始报数,报到M的人出圈,剩下的人继续从1开始报数,报到M的人出圈;如此往复,直到所有人出圈。依次输出出圈人的编号。
输入格式:
输入正整数N和M,以单个空格隔开。
输出格式:
输出出圈人的编号,其间用空格间隔(结尾不带空格)。
输入样例:
5 3
输出样例:
3 1 5 2 4
相关
在以下作业中:
N个人(N不超过1000)围成一圈,从第一个人开始报数,报到M的人出圈,剩下的人继续从1开始报数,报到M的人出圈;如此往复,直到所有人出圈。依次输出出圈人的编号。
输入正整数N和M,以单个空格隔开。
输出出圈人的编号,其间用空格间隔(结尾不带空格)。
5 3
3 1 5 2 4