Diferențe pentru problema/director între reviziile #2 si #3

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

În Cydonia, automobilele sînt înmatriculate cu coduri formate din exact $K$ litere mici ale alfabetului englez. Locuitorii Cydoniei își pot alege după dorință coduri de înmatriculare pentru mașinile lor. Tu ești directorul unei companii gigantice al cărei nume este un șir $S$ format din $N$ litere. Tocmai ai primit un bonus pentru că ai convins angajații să accepte o tăiere de salarii, așa că ți-ai cumpărat o mașină de lux. Acum dorești să-i alegi un cod folosind $K$ litere din $S$, nu neapărat consecutive, dar în ordinea din $S$.

În Cydonia, automobilele sînt înmatriculate cu coduri formate din exact @K@ litere mici ale alfabetului englez. Locuitorii Cydoniei își pot alege după dorință coduri de înmatriculare pentru mașinile lor. Tu ești directorul unei companii gigantice al cărei nume este un șir @S@ format din @N@ litere. Tocmai ai primit un bonus pentru că ai convins angajații să accepte o tăiere de salarii, așa că ți-ai cumpărat o mașină de lux. Acum dorești să-i alegi un cod folosind @K@ litere din @S@, nu neapărat consecutive, dar în ordinea din @S@.

Îți pui întrebarea: cîte coduri distincte există?
h2. Date de intrare

Fișierul de intrare $director.in$ ...

Fișierul de intrare @director.in@ conține pe prima linie întregii @N@ și @K@, separați prin spațiu. A doua linie conține șirul @S@ terminat cu caracterul linie nouă.

h2. Date de ieșire

În fișierul de ieșire $director.out$ ...

În fișierul de ieșire @director.out@ Tipăriți, pe o singură linie, răspunsul la întrebare, modulo 1.000.000.007.

h2. Restricții

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

* 1 ≤ @N@ ≤ 10.000;
* 1 ≤ @K@ ≤ 5.000; 1 ≤ @K@ ≤ @N@

h2. Exemplu