九度oj1188

 

#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include <math.h>

 

int main(int argc, char* argv[])
{  
 struct person
 {
  int id;
  int exit;
 }
 a[3001];

 int n,p;
 int i,cn,k;

 while(scanf("%d %d",&n,&p) != EOF)
 {
  for(i=1;i<=n;i++)
  {
   a[i].id = i;
   a[i].exit = 0;
  }

  cn = 0;
  k = 0;
  for(i=1;;)
  {
   if(a[i].exit == 0)
   {
    cn++;
    if(cn == p )
    {
     a[i].exit = 1;
     k++;
     if(k<n)
      printf("%d ",a[i].id);
     else if(k == n)
     {
      printf("%d\n",a[i].id);
      break;
     }
     cn = 0;
    }
   }
   
   i = i+1;
   if(i > n)
    i = 1;

  }

 }

 

 return 0;

}