Python：约瑟夫环

题目描述

设有 n 个人围坐在圆桌周围，现从某个位置 k 上的人开始报数，报数到 m 的人就站出来。下一个人，即原来的第 m+1 个位置上的人，又从 1 开始报数，再报数到 m 的人站出来。依次重复下去，直到全部的人都站出来为止。试设计一个程序求出这  n 个人的出列顺序。

要求一：采用循环链表解决。

要求二：可以使用模拟法，模拟循环链表。

要求三：可以不使用循环链表类的定义使用方式。

输入描述

输入只有一行且为用空格隔开的三个正整数 n,k,m，其含义如上所述。

输出描述

共 n 行，表示这 n 个人的出列顺序。

输入输出样例

输入

3 5 8

输出

3
2
1

 参考代码：

n,k,m=map(int,input().split())
a=list(range(1,n+1))
i=k-1  #用pop索引，第一个人的索引是0，所以减一
while len(a)>0:
  i=(i+m-1)%len(a)
  print(a.pop(i))

题意：就有n个人围成圈，从第k个开始向前走m步，走到谁谁退出，然后继续走m步，重复这个过程，问你最后还有谁