Josephus problem 有一句话没看懂# JobHunting - 待字闺中
l*y
1 楼
long long Joseph(long long n, int k)
{
long long d = n/k;
long long res = Joseph(n-d, k);
res -= n % k;
if (res < 0) res += n;
else res += res / (k-1);-------->这是要干什么？
return res;
}
没明白这句话，网上也没找到清楚的答案，wiki上说的很含糊，谁给解释以下，谢谢了
{
long long d = n/k;
long long res = Joseph(n-d, k);
res -= n % k;
if (res < 0) res += n;
else res += res / (k-1);-------->这是要干什么？
return res;
}
没明白这句话，网上也没找到清楚的答案，wiki上说的很含糊，谁给解释以下，谢谢了
