#P365. 约瑟夫问题
约瑟夫问题
问题描述
n个小孩首尾相连拉成一个圆圈,从第0个小孩起,依次报数,每当数到m,该小孩退出圈,下一个小孩接着从1开始报数。如此下去圈中的小孩越来越少,求最后一个小孩是哪一个。
输入格式:
仅一行,分别是n和m(1<=m<=n<=500)
输出格式:
输出最后剩下的小孩的编号
输入样例:
5 3
输出样例:
4
n个小孩首尾相连拉成一个圆圈,从第0个小孩起,依次报数,每当数到m,该小孩退出圈,下一个小孩接着从1开始报数。如此下去圈中的小孩越来越少,求最后一个小孩是哪一个。
仅一行,分别是n和m(1<=m<=n<=500)
输出最后剩下的小孩的编号
5 3
4