约瑟夫问题分为两种类型

类型一

约瑟夫问题如下：

n个人围成圈，依次编号为1,2,..,n，现在从1号开始依次报数，当报到m时，报m的人退出，下一个人重新从1报起，循环下去，问最后剩下那个人的编号是多少？ n个人围成圈，依