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

Posted 2021-02-28 trevo

题目链接：https://leetcode-cn.com/problems/yuan-quan-zhong-zui-hou-sheng-xia-de-shu-zi-lcof/

数学

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