1032 选大王

题目描述

有n只猴子，按顺时针方向围成一圈选大王(编号从1到n)，从第1号开始报数，一直数到m，数到m的猴子退出圈外，剩下的猴子再接着从 1 开始报数。就这样，直到圈内只剩下一只猴子时，这个猴子就是猴王。

现在告诉你 n 和 m，请帮忙求出哪一只猴子能当大王。

输入描述:

输入包含多组数据。

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

输出描述:

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

输入例子:

7 3
8 3

输出例子:

4
7

经典约瑟夫环问题，拿个递归模拟就好。

Code：

#include<stdio.h>
int fun(int x, int y, int z)
{
if (x == 1)
return 0;
else
return (fun(x - 1, y, z - 1) + y) % x;
}
int main() 
{
int x, y;
while (scanf("%d%d", &x, &y) != EOF)
{
printf("%d\n", fun(x, y, x) + 1);
}
return 0;
}