== include(page="template/taskheader" task_id="rogvaiv") ==
Poveste şi cerinţă...
Se considera $N$ picaturi de roua in linie. Fiecare picatura de roua poate lumina independent de felul in care lumineaza celelalte, datorita felului in care bate in ea soarele, in cele 7 culori ale curcubeului: Rosu, Orange, Galben, Verde, Albastru, Indigo si Violet.
Marcel e pasionat de curcubee si de aceea va intreaba, pentru cerinta $C = 1$, care este numarul de feluri in care pot lumina cele $N$ picaturi de roua astfel incat sa existe $7$ picaturi consecutive care sa lumineze, pe rand, de la stanga la dreapta, Rosu, Orange, Galben, Verde, Albastru, Indigo si Violet?
Pentru cerinta $C = 2$, Marcel se intreaba ceva mai profund, si anume in cate moduri pot lumina cele $N$ picaturi de roua astfel incat sa exista $7$ picaturi consecutive care sa lumineze ROGVAIV fie de la stanga la dreapta, fie de la dreapta la stanga?
h2. Date de intrare
Fişierul de intrare $rogvaiv.in$ ...
Fişierul de intrare $rogvaiv.in$ contine numarele $C$, $N$ si $M$.
h2. Date de ieşire
În fişierul de ieşire $rogvaiv.out$ ...
În fişierul de ieşire $rogvaiv.out$ contine numarul de moduri in care pot lumina cele $N$ picaturi de roua in asa fel incat Marcel sa vada cel putin o secventa continua ROGVAIV. Daca $C = 1$, el se uita doar de la stanga la dreapta, dar daca $C = 2$, se uita si de la dreapta la stanga. Raspunsul se cere modulo $M$.
h2. Restricţii
* $... ≤ ... ≤ ...$
* Cele 3 numere din input sunt intregi.
* $1 ≤ C ≤ 2$
* $1 ≤ N ≤ 50.000$
* $2 ≤ M ≤ 10^9^ + 10$
h2. Punctare
Evaluarea se va face pe $10$ teste, fiecare valorand cate $10$ puncte. Testele nu sunt grupate.
Testele $1 - 5$ au $C = 1$ si testele $6 - 10$ au $C = 2$.
Testele $1, 2, 6$ si $7$ au $M = 10^9^ + 7$.
Testele $3, 4, 8$ si $9$ au $M$ numar prim.
h2. Exemplu
table(example). |_. rogvaiv.in |_. rogvaiv.out |
| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
|
| 1 7 10
| 1
|
| 2 7 10
| 2
|
| 2 7 2
| 0
|
| 1 50000 10000
| 4984
|
| 2 50000 1000000007
| 216329628
|
h3. Explicaţie
...
Pentru primul exemplu singurul fel in care pot lumina picaturile de roua este "ROGVAIV".
Pentru al doilea exemplu sunt doua feluri in care pot lumina picaturile de roua: "ROGVAIV" si "VIAVGOR"
Pentru al treilea exemplu se afiseaza $2 mod 2 = 0$.
Cu mentiunea ca cele doua $V$-uri reprezinta, de fapt, culori distincte, Verde si Violet.
== include(page="template/taskfooter" task_id="rogvaiv") ==
