约瑟夫问题

约瑟夫问题：有ｎ只猴子，按顺时针方向围成一圈选大王（编号从１到ｎ），从第１号开始报数，一直数到ｍ，数到ｍ的猴子退出圈外，剩下的猴子再重新报数。就这样，直到圈内只剩下一只猴子时，这个猴子就是猴王，编程求输入ｎ，ｍ后，输出最后猴王的序号。

#include <cstdio>
#include <cstdlib>

inline int next(unsigned int x, int m, int vec[], int n)
{
    do
        while (vec[x % n])
            ++x;
    while (--m && ++x);
    return x % n;
}

int ysf(int n, int m)
{
    int x = 0, *vec = (int*)calloc(n, sizeof(int));
    for (int i = 1; i < n; ++i)
        vec[x = next(x, m, vec, n)] = 1;
    x = next(x, 1, vec, n);
    free(vec);

    return x + 1;
}

int main(int argc, char* const argv[])
{
    printf("%d\n", ysf(atoi(argv[1]), atoi(argv[2])));
}