python实现约瑟夫环

约瑟夫环（约瑟夫问题）是一个数学的应用问题：已知n个人（以编号1，2，3...n分别表示）围坐在一张圆桌周围。从编号为k的人开始报数，数到m的那个人出列；他的下一个人又从1开始报数，数到m的那个人又出列；依此规律重复下去，直到圆桌周围的人全部出列。通常解决这类问题时我们把编号从0~n-1，最后结果+1即为原问题的解

例：

一排人，编号从1开始到17。所有人按序号围成一个圈，从编号1开始，挨个报数，从1开始，报到3则出局，然后再次从1开始报数，直到只剩下一个人。提问，最后留下的是编号几

def ysf(n,k,m):
    list1 = range(1,n+1)
    t = k-1
    for i in range(n-1):
        t = (t+m-1)%len(list1)
        print "Out:",list1.pop(t)
    print "留下的编号为： "+str(list1[0])
ysf(17,1,3)