b2k


Timp maxim de execuţie/test:
0.6 secunde
Memorie totală disponibilă/stivă:
2MB/1 MB

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