python中的约瑟夫环问题

一.问题的描述

约瑟夫环问题：已知n个人（以编号1，2，3…n分别表示）围坐在一张圆桌周围。从编号为m的人开始报数，数到m的那个人被杀掉；他的下一个人又从1开始报数，数到m的那个人又被杀掉；依此规律重复下去，直到圆桌周围的人只剩最后一个。

输入测试数据

 n = 8

 m =  4

输出次序

4 8 5 2 1 3 7 6

所以最后一个人是编号为6的人

二.代码部分

n=int(input('输入n个人:'))
m =int(input('输入m编号:'))

lis=list(range(1,n+1))
while len(lis)>1:#还可以取模，pop()那个应该删除的元素，注意下标是从0开始的
    #print(lis)
    for i in range(m-1):
        lis.append(lis.pop(0))
    lis.pop(0)
print(lis[0])