Josephus Problem 约瑟夫问题

Open Topic 总结

注:本文所有数字都从 00 开始

约瑟夫问题

nn 个人 (编号为 0,1,...,n10, 1, ..., n-1) 围成一个圈子, 从 00 号开始依次报数, 每数到第 mm 个人, 这个人就得自杀, 之后从下个人开始继续报数, 直到所有人都死亡为止. 问最后一个死的人的编号.