hdu 2211 杀人游戏

这是一道中文的题目，我就不多解释了

第一个输入的是测试案例的个数

第二个行是N M分别是总人数和要杀的编号

例如 M=3 N=10

第一次杀的就是3，6,9

第二次就是4,8

第三次5

第四次 7

第五次10

因为从1-k-1的土匪运气比较好，所以不会被杀掉

我的程序思路大概就是，每次土匪杀掉之后的人数都是N-N/M，当一次杀完后，重新编号，开始下一轮的屠杀，前一次的所杀掉的那个人的编号=（现在的新编号-1）/（M-1）+现在的新编号，利用递归的思想，就可以得到最后一次杀的那个人的最原始的编号

#include<stdio.h>
int yuesefu(int n,int m)
{
	if(n==m) return m;
	int k=yuesefu(n-n/m,m);
	return (k-1)/(m-1)+k;
}
int main()
{
	int m,n,l,s;
	scanf("%d",&l);
	while(l--)
	{
		s=0;
        int j=0;
		scanf("%d%d",&n,&m);
		int y=yuesefu(n,m);
	 printf("%d\n",y);	  
	}
}