HDU 2211

设f(N,K)返回最后取出的编号

那么f(n,k)进行第一次选后，剩下n-n/k个人，这剩下的人里最后被取出的编号为f(n-n/k,k)记为x
那么它在前一次队列里的编号则是(x-1)/(k-1)+x
所以f(n,k)=(x-1)/(k-1)+x 其中x=f(n-n/k,k)

#include<iostream>
#include <cstdio>
using namespace std;
int killnum(int total,int div)
{
    if(total==div)return div;
    int i = killnum(total-total/div,div);
    return ((i-1)/(div-1)+i);
}
int main()
{
    int T,K,N;
    scanf("%d",&T);
    while(T--)
    {
        scanf("%d%d",&N,&K);
        printf("%d\n",killnum(N,K));
    }
    return 0;
}