孩子们的游戏(圆圈中最后剩下的数)

• 时间限制：1秒空间限制：32768K
• 通过比例：31.24%
• 最佳记录：0ms|8552K（来自  牛客688826号）

题目描述

六一儿童节快要到了,牛妹为小伙伴们准备了一个小游戏，学会了可以将一堆小盆友驯（调）服（教）成功噢~

第一步：你需要准备一堆小礼品，其中一份一定是所有小盆友都喜欢的，这个你懂哒~；

第二步：让小盆友们围成一个大圈，你随机指定一个数m，让编号为0的小盆友开始报数；

第三步：规定每次喊到m的那个小朋友要出列唱首歌，然后可以在礼品箱中任意的挑选礼物，并且不再回到圈中，从他的下一个小朋友开始，继续报数....这样下去....直到剩下最后一个小朋友，可以不用表演并且拿到最受欢迎的小礼品，至此小游戏结束；

那么问题来了，你如何才能把最受欢迎的小礼品光（悄）明（声）大（息）的送给你最喜欢的小盆友呢？

class Solution {
public:
	int LastRemaining_Solution(unsigned int n, unsigned int m)
	{
        if(n<1 || m<1)
            return -1;
        int last = 0;
        for(int i = 2;i<=n;i++)
            last = (last+m)%i;

        return last;
        }
};