leetcode-面试题62

这是道数学题，说实话，我是不太喜欢做的，因为主要是公式的推导。无奈每日一题。

 

约瑟夫环，有兴趣可查，本人的智商就算了，从小到达公式都是死记硬背的。

 

func lastRemaining(n int, m int) int {
    ans := 0
    for i := 2; i <= n; i++ {
        ans = (ans + m) % i
    }
    return ans
}

 

end