Zadanie zaliczeniowe z laboratorium Pascala i C. ZSI I. 01/02
-------------------------------------------------------------

Zadane: 6-7.02.2002, odbiór: 13-14.01.2002, 2 punkty.

Zad 7. (2 pkt)
--------------


Usuwanie z listy (2 pkt.)
-------------------------

Napisz program, który dla zadanych liczb naturalnych n (>=2) oraz k(>=1)
przeprowadzi następujący eksperyment. Ustawiamy liczby 1, 2, ... ,n w cykl.
Dopóki w cyklu pozostało jeszcze więcej liczb niż dwie usuwamy z cyklu kolejne
liczby co k. Odliczanie zaczyna sie od pozycji nr 1, a pierwsza usuwana liczba
ma numer (k-1) mod n + 1. Wynikiem eksperymentu są numery dwu liczb, które
pozostały nieusunięte.

Twoj program powinien utworzyc jednokierunkowa liste cykliczna (por. rysunek),
zawierajaca liczby 1,...,n, a nastepnie symulowac przebieg eksperymentu usuwajac
kolejne liczby z listy.

                    +---+    +---+
                +-->| 2 |--->| 3 |---+
                |   +---+    +---+   |
                |                    ~
              +---+                +---+
 Poczatek --->| 1 |                | 4 |
              +---+                +---+
                ^                    |
                |   +---+    +---+   |
                +---| 6 |<---| 5 |<--+
                    +---+    +---+