== include(page="template/taskheader" task_id="alegere") ==
Poveste și cerință...
Dintr-un grup de $n$ copii trebuie să se formeze un lot pentru testarea unui vaccin. Copiii au fost numerotați de la $1$ la $n$ și au fost aleși după următorul algoritm:
* Pas [$1$]: toți copiii sunt așezați pe un rând, în ordinea crescătoare a numerelor lor;
* Pas [$2$]: începând cu primul copil, numărând din doi în doi, câte un copil părăsește locul pe care l-a ocupat în rând;
* Pas [$3$]: începând cu primul copil, numărând din trei în trei, câte un copil se reîntoarce în rând sau părăsește locul, în funcție de starea în care se găsea acel loc la numărătoare (ocupat sau liber);
...
* Pas [$k$]: începând cu primul copil, numărând din $k$ în [$k$], câte un copil se reîntoarce în rând sau părăsește locul, în funcție de starea în care se găsea acel loc la numărătoare (ocupat sau liber).
h2. Cerință
Scrieți un program care să citească numerele naturale $n$ și $k$ și care să determine:
* numărul $x$ de copii aleși pentru lotul de testare la finalul aplicării algoritmului;
* numărul $y$ al ultimului copil ales pentru lot.
h2. Date de intrare
Fișierul de intrare $alegere.in$ ...
Fișierul $alegere.in$ conține o singură linie pe care sunt scrise numerele naturale $n$ și [$k$], separate printr-un spațiu.
h2. Date de ieșire
În fișierul de ieșire $alegere.out$ ...
Fișierul de ieșire $alegere.out$ va conține o singură linie pe care se vor scrie cele două numere $x$ și [$y$], în această ordine.
h2. Restricții
* $... ≤ ... ≤ ...$
* $1 ≤ n ≤ 60000$
* $2 ≤ k ≤ 60000$
* $Pentru rezolvarea cerinței a) se acordă 50% din punctaj și pentru cerința b) 50% din punctaj.$
h2. Exemplu
table(example).
|_. alegere.in |_. alegere.out |
| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
| 10 4
| 6 8
|
h3. Explicație
...
Sunt aleși $6$ copii, cei cu numerele $1 4 5 6 7 8$, iar ultimul ales are numărul [$8$].
== include(page="template/taskfooter" task_id="alegere") ==
== include(page="template/taskfooter" task_id="alegere") ==
