Un numero naturale n si può rappresentare in diverse basi.
Ad esempio sette 710 = 1112 = 213 = 134 = 125 = 116 = 107 = 7b (per b ≥ 8).
Dato un numero naturale n ed il valore della base B (2 ≤ B ≤ 16), si determini il numero di cifre (significative!) necessarie per rappresentare n in base B.
Si ricorda che lo zero si rappresenta con una cifra 0 qualunque sia la base.
(Quale altro numero si rappresenta allo stesso modo in tutte le diverse basi?)
Assunzione: 0 ≤ n ≤ 109, 2 ≤ B ≤ 16.
Formato di input: leggere n e B da tastiera (senza controlli di validità)
Formato di output: il risultato richiesto, che rappresenta quante cifre si usano per rappresentare n in base B. Esempi:
| Input | Output | Note |
|---|---|---|
| 0 7 | 1 | 010 = 07 (1 cifra) |
| 7 2 | 3 | 710 = 1112 (3 cifre) |
| 189234567 10 | 9 | 18923456710 (9 cifre) |