Fişierul intrare/ieşire:cuvant.in, cuvant.outSursăONIS 2014, Runda 4
AutorVlad DutaAdăugată defmins123FMI No Stress fmins123
Timp execuţie pe test1 secLimită de memorie20480 kbytes
Scorul tăuN/ADificultateN/A

Vezi solutiile trimise | Statistici

Cuvant

Victoras a decupat din ziar mai multe litere. El se intreaba cate cuvinte distincte de lungime L poate forma din literele pe care le are la dispozitie? Pentru ca rezultatul poate fi destul de mare, acesta va fi afisat modulo 666013.

Date de intrare

Fişierul de intrare cuvant.in contine pe prima linie numarul natural T reprezentand numarul de teste. Apoi urmeaza descrierea celor T teste. Fiecare test este format din doua linii. Prima linie contine un sir de maxim 10000 litere mici ale alfabetului englez. Pe cea de-a doua linie se afla numarul natural L cu semnificatia din enunt.

Date de ieşire

În fişierul de ieşire cuvant.out se va afisa pentru fiecare test cate o linie cu rezultatul obtinut.

Restricţii

  • 1 ≤ T ≤ 5
  • 1 ≤ L ≤ 1000

Exemplu

cuvant.incuvant.out
1
aab
3
3

Explicaţie

se obtin cuvintele
aab
aba
baa

Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?

remote content