Fișierul intrare/ieșire b2k.in, b2k.out Sursă .campion 2011
Autor Marius Nicoli Adăugată de avatar Isabela_coman Coman Isabela Patricia Isabela_coman
Timp de execuție pe test 0.6 sec Limită de memorie 2048 KB
Scorul tău N/A Dificultate stea de rating de tip fullstea de rating de tip fullstea de rating de tip emptystea de rating de tip emptystea de rating de tip empty
open book Poți vedea testele pentru această problemă accesând atașamentele .

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 ≤ 2 000 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

Trebuie să te autentifici pentru a trimite soluții. Click aici

Indicii de rezolvare

Arată 3 categorii