1.题目描述

有n只猴子，按顺时针方向围成一圈选大王(编号从1到n)，从第1号开始报数，一直数到m，数到m的猴子退出圈外，剩下的猴子再接着从 1 开始报数。就这样，直到圈内只剩下一只猴子时，这个猴子就是猴王。
现在告诉你 n 和 m，请帮忙求出哪一只猴子能当大王。

2.输入描述:

输入包含多组数据。
每组数据包含两个正整数 n 和m（1≤ m < n ≤ 10000）。

3.输出描述:

对应每一组输入，输出猴王的编号 i（1≤i≤n）。

4.输入例子:

7 3
8 3

5.输出例子:

4
7

6.解题思路：

参考《约瑟夫问题》中的公式

7.源代码：

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