2746:约瑟夫问题

约瑟夫问题是一个出现在计算机科学和数学中的问题，也称为约瑟夫斯置换或约瑟夫环。问题描述如下：有n只猴子，按顺时针方向围成一圈选大王（编号从1到n），从第1号开始报数，一直数到m，数到＊＊＊输出最后猴王的编号。

解决约瑟夫问题的方法有很多，其中一种比较简单的方法是使用循环链表。具体来说，我们可以将n只猴子用一个循环链表表示出来，然后从第1只猴子开始，依次数m只猴子，将数到的第m只猴子从链表中删除，直到链表中只剩下一只猴子为止，这只猴子就是猴王。

下面是一个使用循环链表解决约瑟夫问题的伪代码：

1. 定义一个循环链表，将n只猴子加入链表中；
2. 从第1只猴子开始，依次数m只猴子，将数到的第m只猴子从链表中删除；
3. 如果链表中只剩下一只猴子，返回这只猴子的编号，否则回到第2步。