Fişierul intrare/ieşire:klexico.in, klexico.outSursăAlgoritmiada 2016 - Runda 2, Juniori
AutorEugenie Daniel PosdarascuAdăugată deeudanipEugenie Daniel Posdarascu eudanip
Timp execuţie pe test0.2 secLimită de memorie20480 kbytes
Scorul tăuN/ADificultateN/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 teste in valoare de 40 de puncte N ≤ 1000

Exemplu

klexico.inklexico.out
5 2
zywxx
214
Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?