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$.

Ştiindu-se şirul $V$ şi numărul natural $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

h2. Restricţii

* $1 ≤ N ≤ 50.000$

* $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$.

* $2 ≤ M ≤ 10^9^$
* Media geometrică a numerelor <tex>a_1, a_2, ..., a_K \geq 0 </tex> este <tex>\sqrt[K]{a_1 a_2 ... a_K}</tex>.
* Punctarea se va face separat, testele fiind independente unul de altul. Punctajele pe subtaskuri diferă de cele din concurs.
* Primul test respectă următoarea restricţie: $1 &le; N &le; 50$.
* Testele $2-6$ respectă următoarea restricţie: $M$ şi elementele vectorului $V$ sunt puteri ale lui $2$.

* Testele $7-10$ nu au restricţii suplimentare.
h2. Exemplu

h3. Explicaţie

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

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

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