== include(page="template/taskheader" task_id="media") ==

Poveste şi cerinţă...

Fie $V$ un şir de numere întregi, nenegative, de lungime $N$.
 
h1. Cerinţă
 
Ştiindu-se şirul $V$ şi numărul $M$, să se calculeze numărul subsecvenţelor cu proprietatea că media geometrică a elementelor din subsecvenţă este egală cu $M$.
Prin subsecvenţă a unui şir dat se înţelege o succesiune de unul sau mai mulţi termeni din şir aflaţi pe poziţii consecutive.

h2. Date de intrare

Fişierul de intrare $media.in$ ...

Fişierul de intrare $media.in$ conţine pe prima linie numerele $N$ şi $M$, iar pe următoarea linie $N$ numere întregi, nenegative.

h2. Date de ieşire

În fişierul de ieşire $media.out$ ...

Fişierul de ieşire $media.out$ va conţine un singur număr care reprezintă valoarea cerută.

h2. Restricţii

* $... ≤ ... ≤ ...$

* $0 ≤ V[i] ≤ 10^9^$
* $1 ≤ M ≤ 10^9^$
* Primul test respectă următoarele restricţii: $1 ≤ N ≤ 50$
* Testele $2-6$ respectă următoarele restricţii: $M$ şi elementele vectorului $V$ sunt puterile alea lui $2$.
* Testele $7-10$ nu au restricţii suplimentare.

h2. Exemplu
table(example). |_. media.in |_. media.out |

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.

| 5 4
1 2 4 8 4
| 4

|
h3. Explicaţie

...

Subsecvenţele căutate sunt: $[4], [4], [2, 4, 8], [2, 4, 8, 4]$

== include(page="template/taskfooter" task_id="media") ==