Felipe Ferreri Tonello

#include <iostream>
#include <cstdlib>

struct Pessoa {
        int num;
        Pessoa *prox;
        Pessoa(int x, Pessoa *p) {
                num = x;
                prox = p;
        }
};

int main(int argc, char *argv[]) {
        //'a' recebe primeira pessoa criada
        //e 'a' � linkado para si mesmo
        //depois 'b' � criado apontado para 'a'
        int N = atoi(argv[1]), M = atoi(argv[2]);
        Pessoa *a = new Pessoa(1, 0);
        a->prox = a;
        Pessoa *b = a;

        // Aloca na mem�ria todas as pessoas
        // e 'b' recebe a �ltima(en�sima pessoa)
        // pois a contagem come�a pela primeira('a')
        for (int i = 2; i <= N; ++i)
                b = (b->prox = new Pessoa(i, a));

        // Loop enquanto 'b' n�o estiver apontado
        // o pr�ximo para ele mesmo
        while (b != b->prox) {
                // 'b' recebe a em�sima pessoa
                for (int i = 1; i < M; ++i)
                        b = b->prox;
                a = b->prox;
                b->prox = a->prox;
                delete a; // 'a' � morto =/
        }

        // O sobrevivente _o/
        std::cout << b->num << std::endl;
}