设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
     
      int cal(int n,int k){    if(n==k)return k;    int m=cal(n-n/k,k);    return (m-1)/(k-1)+m;}int main(){    int _case;    int n,k;    scanf("%d",&_case);    while(_case--)    {        scanf("%d%d",&n,&k);        printf("%d\n",cal(n,k));    }    return 0;}