力扣剑指 Offer 62. 圆圈中最后剩下的数字(约瑟夫问题)
约瑟夫问题
公式pos=(pos+m)%i
反推
class Solution {
public:
int lastRemaining(int n, int m) {
int pos=0;
for(int i=1;i<=n;i++)
{
pos=(pos+m)%i;//公式
}
return pos;
}
};