Fişierul intrare/ieşire:rogvaiv.in, rogvaiv.outSursăAutumn WarmUp 2019
AutorAlexandru PetrescuAdăugată deantanaAntonia Boca antana
Timp execuţie pe test0.15 secLimită de memorie262144 kbytes
Scorul tăuN/ADificultateN/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.inrogvaiv.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.

Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?