约瑟夫环问题

约瑟夫环问题就是n个人围成一圈，数到m的人退出，求最后退出的人

解决办法：

n个人围成一圈，编号分别为0~n-1，数到m-1的人退出。

第一次退出的人很明显为（m-1）%n，则剩下n-1个人，这就变成了求n-1个人中最后退出的人。

将（m-1）%n以后的人再从0开始编号，这n-1个人的编号与开始n个人的编号相差为m

f（n）表示n个人最后退出的编号

当只有一个人时，f（1）=0，因为只有1个人，它就是最后退出的人。

假设f（n-1）已知（表示已经求出n-1个人时最后退出的编号）。f(n-1)是相对于n-1个人时的编号

则f（n）=（f（n-1）+m）%n

最后的递推式f（k）=（f（k-1）+m）%k     f（1）=0

当然记得最后的编号要加1