剑指 Offer 62. 圆圈中最后剩下的数字

解法一

著名的约瑟夫环问题

class Solution {
public:
    int lastRemaining(int n, int m) {
        int x=0;
        for (int i = 2; i <=n; i++)
        {
            x=(x+m)%i;
        }
        return x;
    }
};

约瑟夫环，公式推导过程