约瑟夫环
题目描述
问题分析
记住约瑟夫环公式
F(N) = (F(N-1) + M) % N
F(1) = 0
公式推导
0 1 2 3 4 ....N
若M = 3，第一个出列的人，是2，也就是（3-1） % N
若M = 5，则第一个出列的人，是4，也就是(5-1)%N
所以得出出列的数i = (M-1) % N
记住约瑟夫环公式
F(N) = (F(N-1) + M) % N
F(1) = 0
0 1 2 3 4 ....N
若M = 3，第一个出列的人，是2，也就是（3-1） % N
若M = 5，则第一个出列的人，是4，也就是(5-1)%N
所以得出出列的数i = (M-1) % N