Laiko ribojimas: 1s
Atminties ribojimas: 64MB
Duomenų failas: lmio_1993_3e2_riesutai.in
Rezultatų failas: lmio_1993_3e2_riesutai.out
Kokoso riešutai
B. Viljamso apsakyme „Kokoso riešutai“ pateiktas toks uždavinys.
Sudužus laivui, į salą patenka 5 žmonės ir 1 beždžionė. Pirmą dieną visi renka kokoso riešutus.
Naktį vienas iš žmonių nutaria pasiimti savo dalį riešutų. Jis padalija riešutus į 5 krūveles, likusį vieną riešutą atiduoda beždžionei ir, paslėpęs savąją krūvelę, vėl atsigula.
Netrukus pabunda kitas keleivis ir padaro tą patį: padalija riešutus į 5 krūveles, likusį vieną riešutą atiduoda beždžionei, savąją krūvelę paslepia ir atsigula miegoti.
Toliau paeiliui pabunda trečiasis, ketvirtasis ir penktasis bendrakeleiviai ir padaro tą patį, ką ir pirmieji du.
Ryte visi pasidalija likusius riešutus, šį kartą riešuto beždžionei nelieka. Kiek riešutų buvo surinkta?
Užduotis
Parašykite algoritmą bendresniam uždaviniui: kai yra 
žmonių ir viena beždžionė.
Pavyzdžiai
| Pradiniai duomenys | Rezultatai |
|---|---|
3 |
25 |
Ribojimai
