Se dă un număr natural scris în baza 2.

Cerinţă

Să se afişeze scrierea numărului în baza K.

Date de intrare

Fişierul b2k.in are structura: pe prima linie, separate prin spaţiu, două numere naturale N şi K, reprezentând numărul de cifre ale numărului dat, respectiv baza în care acesta trebuie transformat. Pe a doua linie sunt N caractere din mulţimea {0, 1} reprezentând cifrele numărului dat.

Date de ieşire

Pe prima linie a fişierului b2k.out se vor afla cifrele numărului în baza cerută. Pentru cifrele de la 0 la 9 se folosesc drept simboluri caracterele de la ‘0’ la ‘9’ iar pentru cifrele cu valoare mai mare decât 9 se folosesc în ordine literele mici ale alfabetului englez începând cu ‘a’ pentru valoarea lui 10 şi urmând consecutiv caracterele ASCII până la ‘v’ pentru valoarea 31.

Restricţii

• 1 <= N <= 2000 000
• 4 <= K <= 32, K este putere a lui 2
• Prima cifră a numărului dat este 1.

Exemplu

b2k.in	b2k.out
9 16 101101101	16d

prof. Marius Nicoli

Colegiul Naţional „Fraţii Buzeşti” Craiova

mariusnicoli@yahoo.com