Se citesc un numar natural n si un numar natural b (2 <= b <= 16). Determinati din cate cifre este formata reprezentarea lui n in baza b, fara a construi efectiv sirul de cifre.
- Date de intrare
- Se citesc n si b.
- Date de iesire
- Se afiseaza numarul de cifre ale reprezentarii lui n in baza b.
- Restrictii
- 0 <= n <= 10^18, 2 <= b <= 16
Exemple
Exemplul 1
Intrare
255 16
Iesire
2
Exemplul 2
Intrare
255 2
Iesire
8