#include<iostream.h>

typedef struct node
{
	int data;
	node *next;
}NODE;

int main()
{
	cout<<"請輸入環數和出隊的數字:\n";
	int m,n;
	cin>>m>>n;
	NODE *p=NULL;
	NODE *head=new NODE;
	head->next=NULL;
	NODE *q=head;
	for(int i=0;i<m;i++)
	{
		p=new NODE;
		p->next=NULL;
		p->data=i+1;
		q->next=p;
		q=q->next;
	}
	cout<<m<<"個人已經圍成一圈并且按從1到";
	cout<<m<<"的順序編了號\n";
	q->next=head->next;
	q=head->next;
	head->next=NULL;
	delete head;
	cout<<"下面顯示的是從編號為1的人開始按\n";
	cout<<"1 ->　2　-> 3 -> 1 -> 2 -> 3循環報數,\n";
	cout<<"數"<<n<<"的人出列的順序\n    ";
	for(int j=1;q->next!=q;j++,q=q->next)
	{
		if(j%n==0)
		{
			head=q;
			q=q->next;
			head->next=NULL;
			p->next=q;
			cout<<head->data<<"  ";
			delete head;
			q=p;
		}			
		p=q;
	}
	cout<<q->data;
	delete q;
cout<<endl;
		


	return 0;
}