约瑟夫环

故事：

约瑟夫问题（Josephus Problem）据说著名犹太历史学家 Josephus有过以下的故事：在罗马人占领乔塔帕特后，39 个犹太人与Josephus及他的朋友躲到一个洞中，39个犹太人决定宁愿死也不要被敌人到，于是决定了一个自杀方式，41个人排成一个圆圈，由第1个人开始报数，每报数到第3人该人就必须自杀，然后再由下一个重新报数，直到所有人都自杀身亡为止。
然而Josephus 和他的朋友并不想遵从，Josephus要他的朋友先假装遵从，他将朋友与自己安排在第16个与第31个位置，于是逃过了这场死亡游戏。
自杀顺序
[3, 6, 9, 12, 15, 18, 21, 24, 27, 30, 33, 36, 39, 1, 5, 10, 14, 19, 23, 28, 32, 37, 41, 7, 13, 20, 26, 34, 40, 8, 17, 29, 38, 11, 25, 2, 22, 4, 35, 16, 31]

def solve(n,m):  
     l=range(1,n+1)  
     new=[]
     m-=1  
     k=0;  
     while(len(l) >0):    
         k= (k+m) % len(l)
         new.append(l[k])
         del l[k]
     return new

最后留下的人的序号
31

def huan(n,m):
        return 1 if n==1 else (m-1+huan(n-1,m))%n+1

复制代码