HDU 2211 杀人游戏（数学）

http://acm.hdu.edu.cn/showproblem.php?pid=2211

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

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

Sample Input
1
10 3

Sample Output
10

#include<stdio.h>
    int n,k,T;
    int killgame(int n,int k)//n代表总人数，k代表每隔k就杀人
    {
        int number;
        if(n==k)
            return n;
        number=killgame(n-n/k,k);
        //假设这一轮有x人,他是第y人
        //每隔k人杀一人，如想还原上一次所在位置，每隔k-1补一个人，因为他前面有y-1人
        //故(y-1)/(k-1)+y 为他上一次的位置 
        return ((number-1)/(k-1)+number);
    } 
    int main()
    {
        scanf("%d",&T);
        while(T--){
        scanf("%d%d",&n,&k);
        printf("%d\n",killgame(n,k));
        }
    }