coder
Dva poznanika komuniciraju ciklično kodiranim brojevima koje razmjenjuju sms porukama. Kodiranje vrši na sljedeći način. Ukoliko treba kodirati broj N, tada se redom svi brojevi od 1 do N napišu u krug, a zatim se svaki drugi broj (po redu) izbacuje iz kruga sve dok ne preostane samo jedan broj, koji predstavlja rezultat kodiranja. Ako poruka koja se kodira predstavlja pitanje,
tada kodiranje započinje brojem 1 (tj. 1 je prvi broj koji se izbacuje iz kruga), a ako poruka predstavlja odgovor, tada kodiranje započinje brojem 2.
Jedini zahtjev koji ciljni program treba da riješi dvojici prijatelja, jeste kodiranje nekog velikog broja (koji može da ima i do sto cifara).
Prva linija standardnog ulaza sadrži broj N koji treba kodirati i kriterijum za kodovanje 1 ili 2 (1=pitanje, 2=odgovor).
Standardni izlaz treba da ima samo jednu liniju koja treba da sadrži rezultat kodiranja zadatog ulaznog broja N u zadatom režimu kodiranja. Rezultat kodiranja treba upisati bez vodećih nula, odnosno praznina.
Ulaz:
10 1Izlaz:
4Obrazloženje:
Ulaz:
10 2Izlaz:
5Submit solution
Coming laterThe grading service will be connected in a later migration step. You can inspect the task and your previous results now.