nrpal


Timp maxim de execuţie/test:
0.1 secunde
Memorie totala disponibilă/stivă:
2 MB/1 MB

Numim palindrom un cuvânt care este acelaşi fie că este citit de la stânga la dreapta, fie că este citit de la dreapta la stânga.

Cerinţă

Dat fiind un cuvânt format din litere mici ale alfabetului englez, să se determine câte palindromuri distincte pot fi obţinute prin rearanjarea literelor cuvântului dat.

Date de intrare

Fişierul de intrare nrpal.in conţine pe prima linie cuvântul dat.

Date de ieşire

Fişierul de ieşire nrpal.out va conţine o singură linie pe care va fi scris numărul de palindromuri distincte care se pot obţine prin rearanjarea literelor cuvântului dat, modulo 666013.

Restricţii

  • Cuvântul dat are maxim 100 de litere.

Exemplu

nrpal.in nrpal.out Explicaţie
cababaa

3
Soluţiile sunt:
aabcbaa
abacaba
baacaab


prof. Emanuela Cerchez
Colegiul Naţional "Emil Racoviţă" Iaşi
emanuela.cerchez@gmail.com