Fişierul intrare/ieşire:	klexico.in, klexico.out	Sursă	Algoritmiada 2016 - Runda 2, Juniori
Autor	Eugenie Daniel Posdarascu	Adăugată de	Eugenie Daniel Posdarascu •eudanip
Timp execuţie pe test	0.1 sec	Limită de memorie	20480 kbytes
Scorul tău	N/A	Dificultate	N/A

Vezi solutiile trimise | Statistici

K-Lexicografic

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 ≤ i,j ≤ 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.

Date de intrare

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

Date de ieşire

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

Restricţii

• 1 ≤ N ≤ 100.000
• 1 ≤ K ≤ N
• Pentru 40% din teste N ≤ 1000

Exemplu

Cum se trimit solutii?