== 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$
* $1 ≤ 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
