约瑟夫环板子

最新推荐文章于 2019-05-11 13:27:03 发布

yiqzq

最新推荐文章于 2019-05-11 13:27:03 发布

阅读量119

点赞数

分类专栏：大学知识

本文链接：https://blog.csdn.net/yiqzq/article/details/84715346

版权

大学知识专栏收录该内容

29 篇文章 0 订阅

订阅专栏

#include<bits/stdc++.h>
 
using namespace std;
 
int main(){
    int n,k;
    while(scanf("%d%d",&n,&k)==2){
        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;
}