圆圈中最后剩下的数字

圆圈中最后剩下的数字—约瑟夫问题

题目描述：
0,1,n-1这n个数字排成一个圆圈，从数字0开始，每次从这个圆圈里删除第m个数字。求出这个圆圈里剩下的最后一个数字。
例如：0、1、2、3、4五个数字组成一个圆圈，从数字0开始删除第三个数，依次删除的前四个数字是2、0、4、1，所以圆圈中剩余最后一个数是3.

约瑟夫环问题
N个人围成一个圈，第一个人从1开始报数，报M的将被杀掉，下一个人接着从1开始报，如此反复，求最后的胜利者.
上面的例题和约瑟夫问题如出一辙，所以我们接下来分析约瑟夫问题：
假设有五个人：给每个人一个字母做编号
F(n,m)表示有n个元素，每隔m个元素进行环形删除后最后剩下那个元素的索引号.

五个人开始，每次杀掉一个人，去掉被杀的人，然后把杀掉那个人之后的第一个人作为开头重新编号。
第一次C被杀，人数变为4，D变为下一次的开头（D索引号从3变到0）
第二次A被杀，人数变为3，B变为下一次的开头（D索引号从0变到1）
第三次E被杀，人数变为2，B依旧为下一次开头（D索引号从1变到1）
第四次B被杀，人数变为1，剩余D一人，编号为0

得到公式࿱