class Solution {
public:
int lastRemaining(int n, int m) {
int pos = 0; // 最终活下来那个人的初始位置
for(int i = 2; i <= n; i++){
pos = (pos + m) % i; // 每次循环右移
}
return pos;
}
};
f(n,m)={0 [f(n−1,m)+m]%n
n=1 n>1
递推公式 n为人数总数,M为编号