Java 餐桌游戏--约瑟夫环问题

问题描述

圆形餐桌上有n个人，每个人都有一个编号，顺时针方向依次从1到n。

由于是圆形餐桌，那么第一个编号1和最后一个编号n是相邻而坐的。

从编号1顺时针开始从1报数，每相邻而坐的就加1，某编号x的人报数为m则出局离开餐桌，出局后不能参与后面的报数，x的顺时针方向的相邻人则重新从1开始继续报数。

举例：编号分别为n、1、2三个人，当前n和1相邻，1和2相邻，1报数了m则出局离开餐桌，那么下一轮报数就是n和2相邻，没有1了，其次编号2的人继续从1开始继续报数。

这样一直报数，最后一位就自动出局了，直到所有人都离开餐点为止，打印出依次离开餐桌的编号。

输入描述

第一行输入一个整数n(1<=n<=10000)，表示总人数。

第二行输入一个整数m(1<=m<=10000)，表示报到此数必须出局离开餐桌，不能参与后面的报数。