Fişierul intrare/ieşire:cod2.in, cod2.outSursăLot Juniori 2008 - Baraj 3
AutorDoru Popescu AnastasiuAdăugată detoni2007Pripoae Teodor Anton toni2007
Timp execuţie pe test1 secLimită de memorie20480 kbytes
Scorul tăuN/ADificultateN/A

Vezi solutiile trimise | Statistici

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.

Cerinta

Cunoscand numarul de litere al codului n si cuvantul spus de Ionut, determinati numarul de coduri scrise de Florin.

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.

Date de iesire

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

Restrictii

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

Exemplu

cod2.incod2.out
3
radarr
18

Explicatie

Codurile posibile pot fi:

rad, rda, ard, adr, dra, dar, raa, ara, aar, daa, ada, aad, drr, rdr, rrd, arr, rar, rra

Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?

remote content