Donat un natural , una base i un natural , es vol escriure en base utilitzant exactament caràcters, tot seguint el format següent:
Si en base té exactament dígits, simplement cal escriure en base .
Si en base té menys de dígits, cal afegir-li sostinguts per l’esquerra.
Si en base té més de dígits, cal escriure asteriscs en lloc de .
Feu un programa que, donada una seqüència de triplets , , , escrigui per a cadascun d’ells una línia seguint aquest format.
L’entrada és una seqüència de triplets , , , amb , i .
Per a cada triplet de l’entrada, cal escriure una línia segons el format descrit.
No podeu usar strings per resoldre aquest problema.
Us suggerim usar una funció @nombre_digits(n, b)@ que, donats dos naturals |n| i |b| amb , retorni el nombre de dígits que requereix la representació de |n| en base |b|.
Useu recursivitat per escriure en base (sense els sostinguts).
Input
54321 10 5
4321 10 5
654321 10 5
9999 10 20
125 2 8
125 3 8
125 4 8
125 5 8
125 6 8
125 7 8
125 8 8
125 9 8
536870912 2 1
536870912 2 32
0 2 1
0 10 2
Output
54321 #4321 ***** ################9999 #1111101 ###11122 ####1331 ####1000 #####325 #####236 #####175 #####148 * ##100000000000000000000000000000 0 #0