hdu 2211 杀人游戏 ~~~应该算是数学问题~~

杀人游戏

Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1800    Accepted Submission(s): 405

Problem Description

不知道你是否玩过杀人游戏，这里的杀人游戏可没有法官，警察之类的人，只有土匪，现在已知有N个土匪站在一排，每个土匪都有一个编号，从1到N，每次杀人时给定一个K值，从还活着的土匪中，编号从小到大的找到K个人，然后杀掉，继续往下，直到找遍，然后继续从剩下的土匪中，编号从小到大找到第K个活着的土匪，然后杀掉。比如，现在有10个土匪，K为3，第一次杀掉3，6，9号的土匪，第二次杀掉4，8号土匪，第三次杀掉5号土匪，第四次杀掉7号土匪，第五次杀掉10号土匪，我们看到10号土匪是最后一个被杀掉的（从1到K-1的土匪运气好，不会被杀！）。现在给定你一个N和一个K，问你最后一个被杀掉的土匪的编号是多少。

 

Input

第一行有一个T（T<=10000），接下来有T组数据，每组中包含一个N（N<2^31）和一个K（3<=K<=100&&K<N）。

 

Output

对于每组数据，输出最后被杀的土匪的编号。

 

Sample Input

  
  

   
   1
10 3
  
  

 

Sample Output

  
  

   
   10
  
  

 看解析：http://blog.csdn.net/u012717411/article/details/43925433

代码：

#include <stdio.h>
typedef long long ll ;
ll kill(ll n , ll k)
{
	if(n == k)
	{
		return k ;
	}
	ll x = (kill(n-n/k,k)) ;
	return (x-1)/(k-1)+x ;
}

int main()
{
	ll n , k ;
	int t ;
	scanf("%d",&t) ;
	while(t--)
	{
		scanf("%I64d%I64d",&n,&k) ;
		ll ans = kill(n,k) ;
		printf("%I64d\n",ans) ;
	}
	return 0 ;
}

与君共勉