== include(page="template/taskheader" task_id="minusk") ==
Se dau două numere naturale $N$ şi $K$.
h2. Cerinţă
Determinaţi numărul de şiruri de lungime $N$ formate doar din semnele $+$ şi $–$ şi în care nu apar $K$ semne $–$ pe poziţii consecutive.
Poveste şi cerinţă...
h2. Date de intrare
Fişierul $minusk.in$ conţine pe prima linie 2 numere naturale separate printr-un spaţiu, $N şi K,$ cu semnificaţia din enunţ.
Fişierul de intrare $minusk.in$ ...
h2. Date de ieşire
Pe prima linie a fişierului $minusk.out$ se va afla un singur număr natural reprezentând valoarea cerută, modulo $2011$.
În fişierul de ieşire $minusk.out$ ...
h2. Restricţii
* $1 ≤ K ≤ N ≤ 1000000$
* Pentru $30%$ din teste N ≤ $10$
* Pentru $70%$ din teste N ≤ $1000$
* $... ≤ ... ≤ ...$
h2. Exemplu
table(example). |_. minusk.in |_. minusk.out |
| 4 2
| 8
| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
|
h3. Explicaţie
Cele 8 şiruri sunt: ++++, +++-, ++-+, +-++, -+++, +-+-, @-++-@ , -+-+. În niciunul dintre aceste şiruri nu avem două sau mai mult de două caractere – pe poziţii consecutive.
...
== include(page="template/taskfooter" task_id="minusk") ==
