#include<iostream>
using namespace std;
int main()
{
 int n,m,i,j,x[100],a[100],p;
 cout<<"一天漆黑的夜晚,n个人围成一圈玩死亡游戏,约定正北方向为1号死亡点,";
 cout<<"然后由顺时针方向报自己的死亡点,处在第m个死亡点的人会死亡,";
 cout<<"这个人死亡之后他所在的死亡点也就消失了,下一个死亡点成为第1个死亡点,";
 cout<<"一直重复,直到只剩一个人,GOOD LUCK,相信你是能活下来的那个"<<endl;
 cout<<"请输入n和m:"<<endl;
 cin>>n>>m;
 for(i=1;i<=n;i++)
 {
  a[i]=i;
 }
 for(i=1;i<=n;i++)
 {
  if(i*m<=n)
  {
   x[i]=a[i*m];
   a[i*m]=0;
  }
  else
  {
   if(x[i-1]+1>n)
   {
    j=(x[i-1]+1)%n;
   }
   else
   {
    j=x[i-1]+1;
   }
   p=1;
   do
   {
    if(a[j]!=0)
    {
     j++;
     if(j>n)
     {
      j=j%n;
     }
     p++;
    }
    else
    {

     j++;
     if(j>n)
     {
      j=j%n;
     }
    }
   }
   while(p!=m);
   do
   {
    if(a[j]==0)
    {
     j++;
     if(j>n)
     {
      j=j%n;
     }
    }
   }
   while(a[j]==0);
   x[i]=j;
   a[x[i]]=0;
  }
 }
 for(i=1;i<n;i++)
 {
  cout<<"------------------------"<<"第"<<i<<"个死亡的是处在"<<x[i]<<"死亡点的人"<<endl<<endl;
 }
 cout<<"+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++"<<"恭喜:最后活下来的是处在"<<x[n]<<"死亡点的人"<<endl;
 return 0;
}