猴子选大王（约瑟夫环问题）

题目描述
n只猴子围坐成一个圈，按顺时针方向从1到n编号。然后从1号猴子开始沿顺时针方向从1开始报数，报到m的猴子出局，再从刚出局猴子的下一个位置重新开始报数，如此重复，直至剩下一个猴子，它就是大王。
输入
输入两个整数n和m,1<=m<=n<=100。
输出
输出猴王的编号
样例输入
8 3
样例输出
7
代码：

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

此类约瑟夫环问题均可以用公式
如本题中的 s=s(s+m)%i
，此类问题求最后留下来的，不用模拟中间过程，与杀人游戏不同，杀人游戏需要模拟中间过程，不需要最后结果。
推导过程
F（n，m）=k 表示n个人 ，报数间隔为m的约瑟夫环中，最终胜出者的是从头开始数得第k个人，而且1<k<n。总人数 和 报数间隔确定的话，最终胜出者相对于队头（开始报数者）的位置也就确定了。
对于F（n+1,m），从头开始数m，一个人出局。出局后，就变成F（n,m）。 所以，再往后数k，就是最终胜出者。所以,对于F（n+1,m）,最终胜出者就是从头开始数的第m+k个人。
由于 k的范围（0<k<n），所以再往后数k个人时，不会受到第一人出局的人的影响。

即F（n+1,m）=（F（n，m）+m）%（n+1）