| Fişierul intrare/ieşire: | rogvaiv.in, rogvaiv.out | Sursă | Autumn WarmUp 2019 |
| Autor | Alexandru Petrescu | Adăugată de |  Antonia Boca •antana |
| Timp execuţie pe test | 0.075 sec | Limită de memorie | 262144 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Rogvaiv
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?
Date de intrare
Fişierul de intrare rogvaiv.in contine numarele C, N si M.
Date de ieşire
Î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.
Restricţii
- Cele 3 numere din input sunt intregi.
- 1 ≤ C ≤ 2
- 1 ≤ N ≤ 50.000
- 2 ≤ M ≤ 109 + 10
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 = 109 + 7.
Testele 3, 4, 8 si 9 au M numar prim.
Exemplu
| rogvaiv.in | rogvaiv.out |
|---|---|
| 1 7 10 | 1 |
| 2 7 10 | 2 |
| 2 7 2 | 0 |
| 1 50000 10000 | 4984 |
| 2 50000 1000000007 | 216329628 |
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.
