约瑟夫问题,本地倒是能运行,但交上去就runtime error了,劳驾各位帮我改改

while True:
    n,m=map(int,input().split())
    if n==m==0:
        break
    monkeys=[i+1 for i in range(n)]
    while True:
        for a in range(m-1):
            monkeys.append(monkeys[a])
        for b in range(m):
            monkeys.pop(0)
        if len(monkeys)==1:
            break
    print(monkeys[0])

img

你这样写复杂度太高了,while循环运行n-1次,嵌套的for循环运行2m-1次,复杂度都是mn了
可以这样改

while True:

    n, m = map(int, input().split())
    
    if n == m == 0:
        break
    
    monkeys = [i + 1 for i in range(n)]

    ind = 0                                 # 初始位置

    for i in range(n - 1):
        ind = (ind + m - 1) % len(monkeys)  # 弹出猴子的位置
        _ = monkeys.pop(ind)                # 弹猴子

    print(monkeys[0])