Infokup 2021., Srednja škola, 1. podskupina, županijsko, 1. zadatak

“Mirko, koliko je 5 plus 8?”

Mali Mirko otvara oči i pospano se osvrće po učionici.

“Uhh, 13?” – zbunjeno odgovara učiteljici.

“Nije, nego 193!”

Iako on to još ne zna, mali Mirko probudio se u alternativnom svemiru u kojem ljudi umjesto nama uobičajenog dekadskog koriste tzv. negadekadski brojevni sustav, s bazom −10.

Pomozite Mirku i napišite program koji će za dani prirodan broj ispisati njegov zapis u bazi −10.

Ulazni podaci

Izlazni podaci

Ispišite zapis broja x u bazi −10, bez vodećih nula.

Moguće je dokazati da se svaki prirodan broj može na jedinstven način prikazati u bazi −10

Primjer zadatka

Ulaz

67

Izlaz

147

Ulaz

103

Izlaz

103

Ulaz

2021

Izlaz

18181

Objašnjenje

Pojašnjenje trećeg probnog primjera: 18181(−10) = 1·(−10)0 + 8·(−10)1 + 1·(−10)2 + 8·(−10)3 + 1·(−10)4 = 1−80+ 100−8000+ 10000 = 2021