Invocant Cthulhu P84653


Statement
 

pdf   zip

thehtml

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 106 lletres minúscules.

Sortida

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

Public test cases
  • Input

    zz
    abba
    cthulhu
    ehwgahnaglfhtagn
    

    Output

    1
    6
    1260
    48432384000
    
  • Information
    Author
    Damià Torres
    Language
    Catalan
    Official solutions
    C++
    User solutions
    C++