hdu2211 杀人游戏（约瑟夫环）

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

题意不解释了。主要就是对递归边界值的处理，这篇博客讲的很好点击打开链接

我和那位博主对递归边界Y的理解有点不一样，我认为(x-1)/(k-1)+x是最后杀死的人在本轮的所属编号，x代表最后杀死的人分别在每次递归中在本轮的所属编号。至于证明过程，我认为他想的是对的。

感觉自己好水。。

#include <stdio.h>
#include <algorithm>
#include <stdlib.h>
#include <string.h>
#include <iostream>

using namespace std;

const int N = 200010;
const int INF = 1e8;

int recursion(int n, int k)
{
    if(n == k) return k;
    int x = recursion(n-n/k, k);
    return (x-1)/(k-1)+x;
}


int main()
{
 //   freopen("in.txt", "r", stdin);
    int T, n, k;
    scanf("%d", &T);
    while(T--)
    {
        scanf("%d%d", &n, &k);
        printf("%d\n", recursion(n, k));
    }
    return 0;
}