Pythonのジョセフリング問題

1. 問題の説明

ジョセフ・リングの問題: n 人 (数字 1、2、3...n で表される) が円卓の周りに座っていることが知られています。m 番の人から数え始め、m まで数えた人が殺されます。次の人は 1 から数え始め、m まで数えた人が再び殺されます。ラウンドの周りに最後の 1 人だけになるまでこのルールを繰り返します。テーブル。

テストデータを入力してください

 n = 8

 m =  4

出力順序

4 8 5 2 1 3 7 6

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

2. コード部分

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])