链表

#include<bits/stdc++.h>
using namespace std;
struct node
{
	int id;
	int pas,nex;
};
node a[1111];
int z;
int n,m;
int main()
{
	cin>>n>>m;
	for(int i=1;i<=n;i++)
	{
		a[i].id=i;
		a[i].nex=i+1;
		a[i].pas=i-1;
	}
	a[n].nex=1;
	a[1].pas=n;
	a[0].nex=1;
	z=0;
	for(int i=1;i<n;i++)
	{
		for(int j=1;j<=m;j++)
		{
			z=a[z].nex;
		}
		cout<<a[z].id<<' ';
		a[a[z].pas].nex=a[z].nex;
		a[a[z].nex].pas=a[z].pas;
	}
	cout<<a[z].nex<<endl;
	return 0;
}