Fișierul intrare/ieșire	b2k.in, b2k.out	Sursă	.campion 2011
Autor	Marius Nicoli	Adăugată de	Coman Isabela Patricia • Isabela_coman
Timp de execuție pe test	0.2 sec	Limită de memorie	2048 KB
Scorul tău	N/A	Dificultate	1.25

Poți vedea testele pentru această problemă accesând atașamentele .

Vezi soluțiile trimise | Statistici

B2k (clasa a 6-a)

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