class Solution {
public:
    //参照数据规模，链表解法会超时
    int lastRemaining(int n, int m) {
        int x=0;        //i=1时，即n=1时，不论m和值，最后输出结果都是0
        for(int i=2;i<=n;i++){
            x=(x+m)%i;      //递推公式，根据映射关系，上一个状态推出下一个状态，最后求余的是i
        }
        return x;
    }
};