| Fişierul intrare/ieşire: | cuvant.in, cuvant.out | Sursă | ONIS 2014, Runda 4 |
| Autor | Vlad Duta | Adăugată de |  FMI No Stress •fmins123 |
| Timp execuţie pe test | 0.5 sec | Limită de memorie | 20480 kbytes |
| Scorul tău | N/A | Dificultate | N/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.in | cuvant.out |
|---|---|
| 1 aab 3 | 3 |
Explicaţie
se obtin cuvintele
aab
aba
baa
Trebuie sa te autentifici pentru a trimite solutii. Click aici
remote content
