P0015. Format dels nombres P57666

Donat un natural n, una base b i un natural c, es vol escriure n en base b utilitzant exactament c caràcters, tot seguint el format següent:

• Si n en base b té exactament c dígits, simplement cal escriure n en base b.
• Si n en base b té menys de c dígits, cal afegir-li sostinguts per l’esquerra.
• Si n en base b té més de c dígits, cal escriure c asteriscs en lloc de n.

Feu un programa que, donada una seqüència de triplets n, b, c, escrigui per a cadascun d’ells una línia seguint aquest format.

Entrada

L’entrada és una seqüència de triplets n, b, c, amb n ≥ 0, 2 ≤ b ≤ 10 i c > 0.

Sortida

Per a cada triplet de l’entrada, cal escriure una línia segons el format descrit.

Observacions

• 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 2 ≤ |b| ≤ 10, retorni el nombre de dígits que requereix la representació de |n| en base |b|.
• Useu recursivitat per escriure n en base b (sense els sostinguts).