Invocant Cthulhu

El professor Oak, després de l’ominosa visió d’un cementiri que va
interpretar com una maledicció, maldava per trobar una solució d’última
hora per al seu pitjor malson: perdre el SWERC. Com a mesura desesperada
va pensar a invocar el gran Cthulhu, però només recordava una permutació
de la pregària vinguda de Yuggoth i registrada per la mà de l’àrab boig
Abdul Alhazred en el terrible Necronomicon per despertar el bell dorment
de R’lyeh. Podeu calcular quantes oracions hauria hagut de fer en
l’escenari més horrorós imaginable, en què els astres s’alineen perquè
l’última permutació provada sigui la correcta?

Resum de la fricada: donada una paraula, quantes permutacions diferents
té?

Entrada

L’entrada consisteix en diversos casos, cadascun amb una paraula amb
entre 1 i 10⁶ lletres minúscules.

Sortida

Per a cada paraula, escriviu-ne el nombre de permutacions diferents.
Teniu la garantia que aquest nombre no excedirà 10¹².

Informació del problema

Autoria: Damià Torres

Generació: 2026-01-25T12:03:40.792Z

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