约瑟夫问题I LeetCode中等题

已知n个人坐成一圈，按顺时针由1开始给大家编号。然后由第一个人开始顺时针循环报数，数到m的人出局，循环此过程直到最后只剩一个人。给定两个int n和m，要求编写函数返回最后一个人的编号。保证n和m小于等于1000。

测试样例：

5 3

返回：4

class Joseph {
public:
    int getResult(int n, int m) {
        // write code here
        int tmp = 0;
        for(int i = 2; i <= n; i++){
            tmp = (tmp + m) % i;
        }
        return tmp+1;
    }
};