vadas-jau

Kas vadas?

n vaikų stovi ratu. Vienas žaidžiančiųjų pasako skaičių k. Norėdami išsirinkti žaidimo vadą, vaikai skaičiuoja šitaip:

pirmi (k −1) vaikai lieka stovėti, k–asis išeina iš rato, tolesni (k −1) vaikų lieka rate, o k–asis vėl iškrenta ir t.t. Vaikui išėjus ratas susiglaudžia. Skaičiuojama tik pagal laikrodžio rodyklę ir tol, kol lieka vienas vaikas – vadas.

Užduotis.

Parašykite programą, kuri nustatytų kas taps vadu, t.y. rastų to vaiko numerį n vaikų rate. Laikoma, kad vaikai sunumeruoti pagal laikrodžio rodyklę

Ribojimai.

1 ≤ n ≤ 50
2 ≤ k ≤ n

Pavyzdžiai.

Pradiniai Duomenys	Rezultatai	Paaiškinimas
6 2	5	Paveiksle parodyta kokia tvarka iškris vaikai. Pirmiausia iškritęs vaikas pažymėtas raide a, antras iškritęs – raide b ir t.t nuotrauka