#include <stdio.h>
#include <conio.h>
#include <stdlib.h>
main()
{
      int n,k,i,songuoiconlai,sodan,*A;
      printf("Nhap so nguoi: ");
      scanf("%d",&n);
      printf("Nhap so dan: ");
      scanf("%d",&k);
      A = (int*) malloc(sizeof(int) * n);
      for (i = 0;i < n;i++)
          A[i] = i + 1;
      sodan = 0;
      songuoiconlai = n;
      i = 0;
      do
      {
            if (sodan == 0)
            {
                      sodan = k;
                      if (i >= songuoiconlai - 1)
                         i = 0;
                      else 
                         i++;     
            }
            else
            {
                songuoiconlai--;
                sodan--;
                for (int j = i;j <= songuoiconlai - 1;j++)
                    A[j] = A[j + 1];
                if (i == songuoiconlai - 1)
                    i = 0;
                else
                {
                    if (i > songuoiconlai - 1)
                       i = 1;
                    else
                        i++;
                }
            }
      }    
      while (songuoiconlai > 1);
      printf("Nguoi o vi tri an toan la: %d",A[0]);
      getch();
}