约瑟夫问题及其变形

部分转自http://blog.csdn.net/kangroger/article/details/39254619，复习自用 本渣昨天晚上做了一道模拟赛，第一道题是一个递推的小题，上网一查原来这个题是有一个经典模型的 约瑟夫环问题：一圈共有N个人，开始报数，报到M的人自杀，然后重新开始报数，问最后自杀的人是谁？   如图：内环表示人排列的环，外环表示自杀顺序；上面N=41,M=3。 最普通办法

>>阅读原文<<