Cod2

cod2

== include(page="template/taskheader" task_id="cod2") ==

Doi frati, Ionica si Florin, merg cu parintii in Antalya la mare. Hotelul la care se cazeaza contine un seif. Ionica, fratele mai mare, este copil linistit, in schimb Florin este mereu pus pe sotii. Cum a ajuns in Antalya, Florin si-a cumparat o jucarie care face un zgomot foarte suparator pentru cei din jur. Pentru a scapa de acest stres, intr-o dimineata Ionut ii ia jucaria lui Florin si o ascunde in seif. Seiful il inchide cu un cod format din $n$ litere mici ale alfabetului englez. Dupa ce se trezeste Florin, incepe taraboiul legat de faptul ca nu mai gaseste jucaria. Dupa multe discutii Ionut ii spune lui Florin ca jucaria este in seif, dar ca nu-si mai aminteste codul de deschidere.
Pentru a prelungi perioada de liniste Ionut ii spune lui Florin un cuvant, format din litere mici ale alfabetului englez, despre care afirma:
 
* Codul este scris cu $n$ litere ce se regasesc in acest cuvant;
* Literele din cod sunt fie distincte, fie exista cel mult o litera care se repeta de exact doua ori in cod, dar asta numai daca litera se gaseste si in cuvant pe cel putin doua pozitii.
 
Acum Florin are mult de lucru, pentru ca incepe sa scrie pe un caiet toate variantele distincte pentru cod, pornind de la indiciile date de Ionut.
 
h2. Cerinta
 
Cunoscand numarul de litere al codului $n$ si cuvantul spus de Ionut, determinati numarul de coduri scrise de Florin.
 

Poveste si cerinta...

h2. Date de intrare

Fisierul de intrare $cod2.in$ va contine pe prima linie numarul $n$, iar pe a doua linie cuvantul spus lui Florin de catre Ionut.

Fisierul de intrare $cod2.in$ ...

h2. Date de iesire

Fisierul de iesire $cod2.out$ va contine pe prima linie numarul cerut, modulo $9901$.

In fisierul de iesire $cod2.out$ ...

h2. Restrictii

* $1 ≤ numar caractere din cuvant  ≤ 250$
* $1 ≤ n  ≤ 26$
* $k modulo p$ reprezinta restul impartirii intregi a lui $k$ la $p$.

* $... ≤ ... ≤ ...$

h2. Exemplu
table(example). |_. cod2.in |_. cod2.out |

| 3
  radarr
| 18

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.

|
h3. Explicatie

Codurile posibile pot fi:
 
{$rad, rda, ard, adr, dra, dar, raa, ara, aar, daa, ada, aad, drr, rdr, rrd, arr, rar, rra$}
 

...

== include(page="template/taskfooter" task_id="cod2") ==

3337