#include <iostream>
using namespace std;
struct Node
{
int data;
Node*next;
};
void main()
{
Node *frist,*r,*s,*p,*q;
int n,m;
cout<<"请输入人数:"<<endl;
cin>>n;
cout<<"输入m:"<<endl;
cin>>m;
frist=new Node;
r=frist;
for(int i=0;i<n;i++)
{
s=new Node;
s->data=i+1;
r->next=s;
r=s;
}
r->next=frist->next;
p=r->next;
int k=1;
while(k<n)
{
for(int j=0;j<m-2;j++)
p=p->next;
q=p->next;
p->next=q->next;
delete q;
p=p->next;
k++;
}
cout<<"最后一人的号码是:"<<p->data<<endl;
}