Cerinţa

Se dau n numere naturale nenule. Calculaţi numărul de zerouri de la sfârşitul scrierii zecimale a produsului celor n numere.

Date de intrare

Programul citește de la tastatură numărul n, iar apoi n numere naturale, separate prin spaţii.

Date de ieşire

Programul afișează pe ecran numărul NRZ, reprezentând valoarea calculată.

Restricţii şi precizări

• 1 ≤ n ≤ 100
• cele n numere citite vor avea cel mult 9 cifre

Exemplu

Date de intrare

5
10 24 37 46 75

Date de ieșire

3

Explicație

Produsul celor 5 numere este 30636000, şi se termină cu 3 zerouri.

#include <bits/stdc++.h>

using namespace std;
int main()
{
    int n,c2=0,c5=0,p=1,a=0,x;
    cin>>n;
    for(int i=1;i<=n;i++)
    {
        cin>>x;
        while(x%2==0)
        {
            c2++;
            x=x/2;
        }
        while(x%5==0)
        {
            c5++;
            x=x/5;
        }

    }
    cout<<min(c2,c5);
    return 0;
}