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 = ;
 int arr[N];
 int mod,n,q;
 queue<int> que;

 void work(){

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

         rep(o,,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,,n){
             arr[i] = i;//1-n的卡
         }
         scanf("%d",&q);

         work();

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

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

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

     getchar(); getchar();
     return ;
 }