约瑟夫环问题 （ 数学解法）

基本问题描述：
已知n个人（以编号1，2，3…n分别表示）围坐在一张圆桌周围。从编号为1的人开始报数，数到m的那个人出列；他的下一个人又从1开始报数，数到m的那个人又出列；依此规律重复下去，直到圆桌周围的人全部出列。（也类似于变态杀人狂问题）通常解决这类问题时我们把编号从0~n-1，最后结果+1即为原问题的解。通常，我们会要求输出最后一位出列的人的序号。那么这里主要研究的是最后一个出列的人的序号要怎么确定。
思路：
n阶的约瑟夫环每退出一人将变成（n-1）阶的约瑟夫环，而1阶的约瑟夫环有固定解，因此可以通过递推得出n阶的约瑟夫环的解
例子：
当n=5 m=3
五人的编号依次为0、1、2、3、4
第一次出列的人为（m-1) 为防止溢出写成（m-1）%n1——n1为当前留在环中的总人数
设k=(m%n1), 则k-1为为出列的人
新环编号为：3、4、0、1
对应k、k+1、k+2、k+3
全部减去k重新行成0、1、2、3的编号
一直递推到当n=1时便是最后出列的人
然后通过上面的式子倒着推出最后出列的人原来的编号
现在可以发现每次重新编号会减去k，推回去的时候要加上
1阶约瑟夫环编号为0
推2阶约瑟夫环ans=(ans+k)—— 防溢出(ans+k)%n1
将k展开(ans+m%n1)%n1等价于（ans+m)%n1