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;}