题解

#include<bits/stdc++.h>
using namespace std;
struct node{
int data;
node *next;
};
int main(){
int n,m;
cin>>n>>m;
node *head,*r,*p;
head=new node;
head->next=NULL;
r=head;
for(int i=0;i<n;i++){
p=new node;
p->data=i;
p->next=NULL;
r->next=p;
r=p;
}
r->next=head->next;
p=head->next;
for(int i=1;i<n;i++){
for(int j=1;j<=m-2;j++){
p=p->next;
}
p->next=p->next->next;
p=p->next;
}
cout<<p->data;
return 0;
}