约瑟夫问题

约瑟夫问题，也叫约瑟夫环。

问题描述： n（编号从0到n-1）个人围成一个圈，从0号人开始数（从1开始数），数到第m个人，这个人淘汰。又从下一个人开始，从1开始数，一直循环淘汰到只剩一人，这个人胜出。求这个人的编号。

解法一：模拟
这个问题很多人第一眼看到就觉得不是很简单吗，直接模拟就行啊。的确是，用一些列表类型的数据结构模拟一下就很容易做出来了。做法也因人而异。不过这方法只适用于人数和步数很小的时候，数量级一大就没办法了。模拟嘛，就是每m步去掉一个，一共要去掉n-1个，所以时间复杂度是O(nm)。这里我的方法不用傻乎乎的非要一步步的走，直接m步走，取余，就能得到要删除元素的下标。但是消耗时间还是没解法二快，也许是列表删除元素需要花费挺多时间，时间复杂度是O(n^2)。就算换成链表，也是耗时间，因为需要找对应下标才能删除，链表找下标也要很久。python代码如下。

# 模拟法
def josephus1(n: int, m: int) -> int:
    l = list(