約瑟夫環板子-第k個出去的人

#include<bits/stdc++.h>
 
using namespace std;
 
int main(){
    int n,k;
    while(scanf("%d%d",&n,&k)==2){//n個人第k個人走，最後一個人是誰
        int t; scanf("%d",&t);
        while(t--){
            int q; scanf("%d",&q);
            long long N = (long long)q*k;
            while(N>n){
                N = (N-n-1)/(k-1)+N-n;
            }
            printf("%d%c",(int)N," \n"[!t]);
        }
    }
    return 0;
}

from yiqzq