The 2019 Asia Nanchang First Round Online Programming Contest E. Magic Master

题目链接：https://nanti.jisuanke.com/t/41352

题目意思还是好理解的，看过的人不多，感觉是被通过量吓到了。其实就是个水题，反向模拟就好了，

用队列模拟，反向模拟，它要放m张卡到后面，那我就放m张卡到前面，一开始队列只有1张卡，慢慢加到n张卡，

先加大的卡，再一直到1的卡。对了，可能会出现只有5张卡，m却是6，7，8或9，10，那么为了减少不必要的模拟，

用mod来减少，因为有些模拟会让卡和之前比较，算是原封不动。

---

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <queue>
#include <stack>
#include <string>
#include <map>
#include <cmath>
#include <iomanip>
using namespace std;
 
typedef long long LL;
#define inf 1e9
#define rep(i,j,k) for(int i = (j); i <= (k); ++i)
#define rep__(i,j,k) for(int i = (j); i < (k); ++i)
#define per(i,j,k) for(int i = (j); i >= (k); --i)
#define per__(i,j,k) for(int i = (j); i > (k); --i) 

const int N = 40000010;
int arr[N];
int mod,n,q;
queue<int> que;

void work(){

    int tmp;
    que.push(n);//压入最大的卡
    int num = 1;
    int end = n - 1;//最后1的卡直接是取走的，所以那一轮不需要模拟了
    while(num <= end){
        tmp = mod % num;

        rep(o,1,tmp){
            que.push(que.front());
            que.pop();
        }
        que.push(n-num);//压入前一张卡
        ++num;
    }
//    que.push(1);
}

int main(){

    int T;
    scanf("%d",&T);

    while(T--){
        scanf("%d%d",&n,&mod);

        rep(i,1,n){
            arr[i] = i;//1-n的卡
        }
        scanf("%d",&q);

        work();

        per(i,n,1){//取出卡
            arr[i] = que.front();
            que.pop();
        }

        int o;
        rep(i,1,q){
            scanf("%d",&o);
            printf("%d\n",arr[o]);
        }

//       rep(i,1,n) printf("%d ",arr[i]);
    }

    getchar(); getchar();
    return 0;
}