约瑟夫环---数学公式求解

约瑟夫环问题是一道经典的数据结构题目

问题描述：n个人（编号0~(n-1))，从0开始报数，报到(m-1)的退出，剩下的人继续从0开始报数。求胜利者的编号。

#include<stdio.h>
#include<stdlib.h>
int Josephus(int n, int m)//总人数为n，从第一人开始数到m的退出，
{
    int i, r = 0;
    for (i = 2; i <= n; i++)
        r = (r + m) % i;
    return r+1;//最后一个人的初始位置
}


int main(void)
{
    int i = Josephus(9, 5);
	printf("%d\n", i);
    return 0;
}