代码在此

#include<stdio.h>
int a[200000],n,m,wz=1;
long long k=1;
int find(int k){
    for(int i=1;i<=n;i++){
        k++;
        if(k==n+1) k=1;
        if(!a[k]) return k;
    }
}
int main(){
    scanf("%d%d",&n,&m);
    int t=n+1;
    while(t--){
        if(t==1){
            printf("%d",wz);
            return 0;
        }
        k*=m;
        int s=k%t;
        if(!s) s=t;
        for(int i=1;i<s;i++) wz=find(wz);
        a[wz]=1;
        wz=find(wz);
    }
}