Fişierul intrare/ieşire:	media.in, media.out	Sursă	InfoPro, Etapa 3, Grupa B
Autor	Alexandru Petrescu	Adăugată de	Mihai-Cristian Popescu •mihai50000
Timp execuţie pe test	0.1 sec	Limită de memorie	64000 kbytes
Scorul tău	N/A	Dificultate	N/A

Vezi solutiile trimise | Statistici

Media

Fie V un şir de numere întregi, nenegative, de lungime N.

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.

Date de intrare

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

Date de ieşire

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

Restricţii

• 1 ≤ N ≤ 50.000
• 0 ≤ V[i] ≤ 10⁹
• 2 ≤ M ≤ 10⁹
• Pentru testele folosite la evaluare, se garantează că răspunsul poate fi reprezentat pe tipurile de date de 32 de biţi cu semn
• Punctarea se va face separat, testele fiind independente unul de altul.
• Primul test respectă următoarea restricţie: 1 ≤ N ≤ 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.

Exemplu

Explicaţie

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

Cum se trimit solutii?