import Foundation

class For45Solution {
    func deleteNum(_ n: Int,_ m: Int) -> Int {
        var nums = [Int]()
        
        for i in 0...n {
            nums.append(i)
        }
        
        var index = 0
        var mCount = 1
        
        while nums.count != 1 {
            
            if mCount == m {
                nums.remove(at: index)
                index -= 1 //防止重复+
                mCount = 1
            }else {
                mCount += 1
            }
            
            index += 1
            if index == nums.count {
                index = 0
            }
        }
        
        return nums[0]
    }
}