Cabinathor的专栏

转载 约瑟夫环问题

问题描述：n个人（编号0~(n-1）），从0开始报数，报到（m-1）的退出，剩下的人继续从0开始报数。求胜利者的编号。 我们知道第一个人（编号一定是（m-1） mod n) 出列之后，剩下的n-1个人组成了一个新的约瑟夫环（以编号为k=m mod n的人开始）： k k+1 k+2 ... n-2,n-1,0,1,2,... k-2 并且从k开始报0。 现在我们把他们的编号做一下转换：