Problem F: 约瑟夫问题 幸存者

Problem F: 约瑟夫问题 幸存者

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Solved: 7Submit: 12Statistics

Description

题目描述

n 个人围成一圈，从第一个人开始报数,数到 m 的人出列，再由下一个人重新从 1 开始报数，数到 m 的人再出圈，依次类推，直到只剩最后一个，请输出最后的幸存者编号。

输入格式

输入两个整数 n,m。 1 ≤ m, n ≤ 10000

输出格式

输出一行 n 个整数，按顺序输出每个出圈人的编号。

 

Input 

10 3

Output 

4

Sample Input Copy 

5 3

Sample Output Copy 

4

HINT

n,m= map(int,input().split())
a=[x for x in range(1,n+1)]
i=1
while len(a):
    t=a.pop(0)
    if i==m:
        print(t,end=' ')
        i=1
    else:
        a.append(t)    
        i+=1

Submit