== include(page="template/taskheader" task_id="frumos") ==
Poveste şi cerinţă...
p<>. De când $K.L 2.0$ s-a îndrăgostit, vede toate lucrurile mai frumos. Astfel defineşte o secvenţă de litere mici ale alfabetului englez ca fiind frumoasă dacă are codurile $ASCII$ ale caracterelor într-o progresie aritmetică cu raţia nenulă. Apoi $K.L 2.0$ defineşte un şir de litere mici ale alfabetului englez, care *nu conţine două caractere alăturate identice*, ca fiind $K-frumos$ dacă acesta se poate împărţi în $K$ subsecvenţe frumoase, dar nu se poate împărţi în $K-1$ subsecvenţe frumoase.
h2. Cerinţă
p<>. Determinaţi câte şiruri de lungime $N$ sunt $K-frumoase$. Fiindcă acest număr este destul de mare, voi trebuie să îl calculaţi modulo $666013$.
h2. Date de intrare
Fişierul de intrare $frumos.in$ ...
p<>. Fişierul de intrare $frumos.in$ conţine pe prima linie numerele naturale nenule $N$ şi $K$, separate printr-un spaţiu, cu semnificaţia din enunţ.
h2. Date de ieşire
În fişierul de ieşire $frumos.out$ ...
p<>. Fişierul de ieşire $frumos.out$ va conţine pe prima linie numărul cerut, modulo $666013$.
h2. Restricţii
* $... ≤ ... ≤ ...$
* $1 ≤ K ≤ N ≤ 100$
* Şirurile nu conţin două caractere alăturate identice.
* O subsecvenţă frumoasă poate fi formată dintr-un singur caracter.
* Şirurile conţin doar litere mici ale alfabetului englez: $'a', 'b', 'c', ..., 'z'$.
* Un şir se numără o singură dată, chiar dacă există mai multe moduri de a-l împărţi în $K$ subsecvenţe frumoase.
h2. Exemplu
table(example). |_. frumos.in |_. frumos.out |
| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
|
h3. Explicaţie
...
table(example). |_. frumos.in |_. frumos.out |_. Explicaţie |
| 2 1
| 650
| Şirurile de lungime 2 care se împart în exact o grupă frumoasă sunt toate şirurile de lungime 2 mai puţin cele de forma
aa, bb, cc, ..., zz. Deci sunt 26^2^ - 26 = 650 şiruri _1-frumoase_ de lungime 2.
|
== include(page="template/taskfooter" task_id="frumos") ==
