Invocant Cthulhu P84653

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¹².