废话不说,直接上代码
#include<bits/stdc++.h>
using namespace std;
int main()
{
int n,m,i=-1,j=0;
cin >> n>>m;
vector<int>v;
for(int i=1;i<=n;i++)
{
v.push_back(i);//记录编号
}
while(1)
{
i++;//用i跟踪报数
j++;//用j跟踪编号
if(i>=v.size())
i=0;//用i跟踪报数
if(v.size()<=1)
{
cout <<v[0];
break;
}//判断最后一个
if(j%m==0)
{
cout<<v[i]<<" ";
v.erase(v.begin()+i);
i--;
}//输出、删除操作
}
return 0;
}