题目内容:
已知n个人(以编号0,1,2,3…n-1分别表示)围坐在一张圆桌周围。从编号为0的人开始报数1,数到m的那个人出列;他的下一个人又从1开始报数,数到m的那个人又出列;依此规律重复下去,直到圆桌周围的人全部出列。
输入格式:
两个正整数n, m,其中3<=n<=100, 1<=m<=n
输出格式:
按照顺序出列的人的编号列表
输入样例:
5
2
输出样例:
[1, 3, 0, 4, 2]
输入样例:
12
3
输出样例:
[2, 5, 8, 11, 3, 7, 0, 6, 1, 10, 4, 9]
代码:
n = int(input())
m = int(input())
alist = list(range(n))
blist = []
for i in range(n):
k = (m-1)%(n-i)
blist.append(alist[k])
alist = alist[k+1:]+alist[:k]
print(blist)