約瑟夫問題及其變形

部分轉自http://blog.csdn.net/kangroger/article/details/39254619，複習自用 本渣昨天晚上做了一道模擬賽，第一道題是一個遞推的小題，上網一查原來這個題是有一個經典模型的 約瑟夫環問題：一圈共有N個人，開始報數，報到M的人自殺，然後重新開始報數，問最後自殺的人是誰？   如圖：內環表示人排列的環，外環表示自殺順序；上面N=41,M=3。 最普通辦法

>>阅读原文<<