猴子选大王[加强版]

一群猴子要选大王，遴选的方法是：让M只候选猴子围成一圈，从某位置起顺序编号为0∼M−1号。从第0号开始报N个数字，每轮从0报到N−1，凡报到N−1的猴子即退出候选，接着又从紧邻的下一只猴子开始同样的报数。如此不断循环，最后剩下的一只猴子就选为猴王。问猴王是原来第几号猴子？ 输入格式: 在一行中输入两个整数M和N，分别代表猴群数量和报数数。整数与整数之间用空格间隔。 输出格式: 在一行中输出一个数，表示当选猴子编号。

---

输入样例:

9 2

输出样例:

2

---

考察 :  约瑟夫问题的递推式

注意 :  极小的内存与用时

思路 :  http://t.csdn.cn/ues4F

---

C/C++ 

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int n,m,result=0;
    cin >> n >> m;
    for(int z=2;z<=n;z++) result = (result+m)%z;
    cout << result << endl;
    return 0;
}

---

不得不说,这个公式也太神奇了,考试的时候是一直在考虑这么改进,数组写法,用int超限,用short范围又太小->答案错误