解法一
著名的约瑟夫环问题
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;
}
};
约瑟夫环,公式推导过程
著名的约瑟夫环问题
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;
}
};
约瑟夫环,公式推导过程