h2. Cerințe
Cunoscând *N*, numărul de ouă vopsite, și numărul natural *R*, scrieți un program care determină și afișează:
# numărul de secvențe “roua” de lungime R existente în colorarea celor N ouă;
# numărul total al colorărilor R-frumoase pentru cele N ouă.
h2. Date de intrare
Fișierul de intrare $roua.in$ ...
Fișierul de intrare $roua.in$ conține pe prima linie un număr natural *C* reprezentând cerința din problemă care trebuie rezolvată (1 sau 2). A doua linie din fișier conține numerele naturale *N* și *R*, separate prin spațiu, reprezentând numărul de ouă și lungimea unei secvențe “roua”. Dacă [*C*]=1, fișierul va conține și o a treia linie pe care se află colorarea celor *N* ouă.
h2. Date de ieșire
În fișierul de ieșire $roua.out$ ...
Fișierul de ieșire $roua.out$ va conține o singură linie pe care va fi scris un număr natural, reprezentând răspunsul la cerința specificată în fișierul de intrare.
h2. Restricții
* $... ≤ ... ≤ ...$
* 3 ≤ *N* ≤ 10000
* 2 ≤ *R* < *N*
* Pentru rezolvarea corectă a cerinței 1 se acordă 40 puncte, pentru rezolvarea corectă a cerinței 2 se acordă 60 de puncte.
* Pentru 60% dintre testele pentru cerința 2, 3 ≤ *N* ≤ 70
* Pentru 40% dintre testele pentru cerința 2, *N* > 70
* Rezultatul la cerința 2 poate avea cel mult 2400 de cifre.
h2. Exemplu
table(example).
|_. roua.in |_. roua.out |
| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
table(example).
|_. roua.in |_. roua.out |_. Explicații |
| 1
7 3
vrrrgrr
| 4
| Explicații
Cerința este 1. Există [*N*]=7 ouă. Secvențele _roua_ de lungime 3 existente în
colorare sunt "vrr", "rrg", "rgr", "grr".
|
| 2
4 3
| 15
| Cerința este 2. Există 4 ouă.
Colorările 3-[_frumoase_] ale celor 4 ouă sunt "grrg", "grrv", "grra", "vrrg",
"vrrv", "vrra", "arrg", "arrv", "arra", "rgrr", "rvrr", "rarr", "rrgr",
"rrvr", " rrar".
|
h3. Explicație
...
== include(page="template/taskfooter" task_id="roua") ==
