题解 | #环形链表的约瑟夫问题#

安全位置在人数为n时的编号

人数为1： 0+1

人数为2： (0+m) % 2+1

人数为3： ((0+m) % 2 + m) % 3+1

人数为4： (((0+m) % 2 + m) % 3 + m) % 4+1

........

 * 
 * @param n int整型 
 * @param m int整型 
 * @return int整型
 */
function ysf( n ,  m ) {
    // write code here
    let ans = 0
    for(let i = 2;i <= n;i++){
        ans = (ans + m) % i
    }
    return ans + 1
}
module.exports = {
    ysf : ysf
};