【2020春深信服笔试】最后留下之人的编号，N个人编号1到N，这N个人站成一圈，从编号为1的人开始报数，报到尾数是M或者能被M整除的都站出，不再参与报数，最后留下那个人的编号是几？

思路:

用一个id记录下当前的报数，根据条件筛选一下，
然后最后剩下一个人，输出他的号码。

python代码:

string = input()
N = int(string.split(' ')[0])
M = int(string.split(' ')[1])

left = N  # 目前还剩的人数
number = []
for i in range(0, N):
    number.append(i+1)  # 记录原有的人数

id = 1  # id用于计数
while(left != 1):
    for i in range(0, N):
        if(number[i] != -1):
            print("id:"+str(id))
            if(id % M == 0 or str(id)[-1] == str(M)): # 如果id被整除或者末尾是这数字，就踢出队伍
                print("remove:"+str(number[i]))
                number[i] = -1
                left -= 1
            id += 1
for n in number:
    if(n != -1):
        print(n)