#P365. 约瑟夫问题

约瑟夫问题

问题描述

n个小孩首尾相连拉成一个圆圈,从第0个小孩起,依次报数,每当数到m,该小孩退出圈,下一个小孩接着从1开始报数。如此下去圈中的小孩越来越少,求最后一个小孩是哪一个。

输入格式:

仅一行,分别是n和m(1<=m<=n<=500)

输出格式:

输出最后剩下的小孩的编号

输入样例:

5 3

输出样例:

4