Cerința

Se dă un număr n scris în baza 2. Să se afișeze valoarea acestuia în baza 4.

Date de intrare

Programul citește de la tastatură scrierea în baza 2 a numărului n.

Date de ieșire

Programul va afișa pe ecran scrierea în baza 4 a numărului n.

Restricții și precizări

• n are cel mult 100 de cifre în baza 2;
• rezolvarea acestei probleme necesită utilizarea tablourilor sau a altor forme de memorare a unui număr variabil de valori.

Exemplu:

Intrare

100011

Ieșire

203

Explicație

100011(2) este scrierea binară a numărului 35(10) . Numărul 35 trecut în baza 4 are scrierea 203(4)