剑指 Offer 62. 圆圈中最后剩下的数字——约瑟夫环

思路

作者：sweetieeyi
链接：https://leetcode-cn.com/problems/yuan-quan-zhong-zui-hou-sheng-xia-de-shu-zi-lcof/solution/javajie-jue-yue-se-fu-huan-wen-ti-gao-su-ni-wei-sh/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。

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