算法学习 —— 数学

约瑟夫环

题目描述

问题分析

记住约瑟夫环公式

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