约瑟夫环

约瑟夫环(约瑟夫问题)是一个数学的应用问题:已知n个人(以编号1，2，3...n分别表示)围坐在一张圆桌周围。从编号为k的人开始报数，数到m的那个人出列;他的下一个人又从1开始报数，数到m的那个人又出列;依此规律重复下去，直到圆桌周围的人全部出列。通常解决这类问题时我们把编号从0~n-1，最后结果+1即为原问题的解。

f[1]=0;
f[i]=(f[i-1]+m)%i;  (i>1)（递推公式）

#include <stdio.h>int main(){      int n, m, i, s = 0;      printf ("N M = ");      scanf("%d%d", &n, &m);      for (i = 2; i <= n; i++)      {          s = (s + m) % i;

     }     printf ("\nThe winner is %d\n", s+1); }