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

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

问题描述：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;}