klexico

K-Lexicografic

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

Poveste şi cerinţă...

Se da un sir de caractere $A$ de lungime $N$ cu litere mici ale alfapetului englez si un numar $K$. Cate siruri de caractere $B$ exista care respecta urmatoarele proprietati:
 
* Are lungime tot $N$
* Este format tot din litere mici ale alfabetului englez
* Pentru oricare $i,j$, $1 &le; i,j &le; N$ si $j - i + 1 == K$ sirul $A[i..j] < B[i..j]$, unde $A[i..j]$ reprezinta sirul de caractere format de elementele de la pozitia $i$ la pozitia $j$. Doua siruri respecta proprietatea $A < B$ (un sir $A$ este mai mic decat alt sir $B$) daca $A$ este strict mai mic lexicografic ca $B$.

h2. Date de intrare

Fişierul de intrare $klexico.in$ ...

Fişierul de intrare $klexico.in$ va contine pe prima linie $2$ numere naturale $N$ si $K$. Pe linia $2$ va fi sirul $A$.

h2. Date de ieşire

În fişierul de ieşire $klexico.out$ ...

Fişierul de ieşire $klexico.out$ va contine un singur numar natural reprezentand raspunsul $modulo 666013$.

h2. Restricţii

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

* $1 ≤ N ≤ 100.000$
* $1 ≤ K ≤ N$
* Pentru teste in valoare de *40* de puncte $N ≤ 1000$

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

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

|5 2
zywxx
|214

|

h3. Explicaţie
 
...

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