第18 题： 题目：n 个数字（0,1,…,n-1）形成一个圆圈，从数字0 开始每次从这个圆圈中删除第m 个数字（第一个为当前数字本身，第二个为当前数字的下一个数 字）。

当一个数字删除后，从被删除数字的下一个继续删除第m 个数字。

求出在这个圆圈中剩下的最后一个数字。

思路：

      把这个题目中的开始数字改下以便下面的说明，n 个数字（1,…,n-1,n）形成一个圆圈，从数字1 开始每次从这个圆圈中删除  第（第说明与开始数字无关）m 个数字（第一个为当前数字本身，第二个为当前数字的下一个数 字）。

     这个是Josephus问题的推广（Josephus问题是m = 3）。

     这个题目出题人的意图应该是采用模拟的方法吧，这种方法网上很多。正好前段时间上了具体数学这门课，下面利用《具体数学》中提到的知识来解决这样的问题。可以参考具体数学第三章第三节。

    下面是对原文的一段摘抄：（Josephus问题是m = 3）

     每当一个人越过，我们就赋予一个新的数。于是，1和2变成了n+1和n+2，则3被执行；4和5变成n+3和n+4，则6被执行；……，3k+1和3k+2变成n+2k+1和n+2k+2，则3k+3被执行；……，则3n被执行（或留下幸存），例如当n=10，数是

          1          2          3          4          5          6          7          8          9          10

         11       12                    13