Codificació irreversible (2)

L’Anna havia d’enviar un missatge confidencial al Bernat. Per evitar que
caigués en males mans, prèviament van decidir codificar-lo així: L’Anna
havia de reemplaçar cada ‘A’ per un 1, cada ‘B’ per un 2, cada ‘C’ per
un 3, …, i cada ‘Z’ per un 26. Per exemple, la codificació de “LC” és
123 (el codi de la ‘L’ és 12).

L’Anna ja ha enviat el missatge. En Bernat donava per fet que l’Anna
separaria amb espais la codificació de cada caràcter, però no va ser el
cas. Per exemple, ara a partir de 123 no es pot saber si la paraula
original era “LC”, “AW” o “ABC”.

Feu un programa que compti totes les paraules corresponents a una
codificació donada.

Entrada

L’entrada consisteix en diversos casos, cadascun amb la codificació
d’una paraula. Cada codificació és vàlida, i té entre 1 i 10⁴ dígits.

Sortida

Per a cada codificació, escriviu quantes possibles paraules originals hi
ha. Com que aquest nombre pot ser molt gran, feu els càlculs mòdul
10⁹ + 7.

Informació del problema

Autoria: Víctor Martín

Generació: 2026-01-25T10:14:15.388Z

© Jutge.org, 2006–2026.
https://jutge.org
