python 约瑟夫环

# 约瑟夫环
# （1）一群人围在一起坐成环状（如：N）
# （2）从某个编号开始报数（如：K）
# （3）数到某数（如：M）的时候，此人出列，下一个人重新报数
# （4）一直循环，直到所有人出列，约瑟夫环结束
N=9
list1=list(range(1,N+1))
M=3
k=1
while True:
    k=(k+M-1)%len(list1)
    del(list1[k])
    print(list1)
    if len(list1) == 2:
        break