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

Posted on 2021-07-12 Edited on 2022-11-27 In 剑指 Offer Disqus:
Symbols count in article: 224 Reading time ≈ 1 mins.

dp

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