cf792b循环链表

头尾链接一下就好，

/*
1 2 3 4 5 6 7:4
5 6 7 1 2 3:2
3 5 6 7 1:5
6 7 1 3:6
7 1 3:1
3 7
*/
#include<bits/stdc++.h>
using namespace std;
int main(){
    int n,k,q[],nxt[],p,pre,tot;
    scanf("%d%d",&n,&k);
    for(int i=;i<=n;i++) q[i]=i,nxt[i]=i+;
    nxt[n]=;
    tot=n,p=,pre=n;
    while(k--){
        int tmp;
        scanf("%d",&tmp);
        tmp%=tot;
        while(tmp--)
            pre=p,p=nxt[p];
        nxt[pre]=nxt[p],tot--,printf("%d ",p),p=nxt[p];
    }
}