#include<iostream>
using namespace std;

struct ele {
    int no;
    struct ele *link;
} main() { 

    struct ele *h, *u, *p;
    int n, m, i;

    printf("Please   input   n&m:\n");

    scanf("%d%d", &n, &m);/*輸入n和m*/
    h = u = (struct ele *) malloc(sizeof(struct ele));/*形成首表元*/
    h->no = 1;
    for (i = 2; i <= n; i++)/*形成其余的n-1個(gè)表元*/
    {
        u->link = (struct ele *) malloc(sizeof(struct ele));
        u = u->link;
        u->no = i;/*第i個(gè)表元置編號(hào)i*/
    }
    u->link = h;/*末表元后繼首表元，形成環(huán)*/

    puts("\nThe   numbers   of   who   will   quit   the   cycle   in   turn   are:");

    while (n) {
        for (i = 1; i < m; i++)
            /*掠過(guò)m－1個(gè)表元*/
            u = u->link;
        p = u->link;/*p指向第m個(gè)表元*/
        u->link = p->link;/*第m個(gè)表元從環(huán)中脫鉤*/
        printf("%4d", p->no);
        free(p);/*釋放第m個(gè)表元占用的空間*/
        n--;
    }
    printf("\n\n   Press   any   key   to   quit...\n");
    getchar();
}