Question

Se dau n numere naturale nenule. Determinați numărul de cifre 0 de la sfârşitul produsului celor n numere și care este ultima cifră nenulă a acestui produs.

URGENT!!

Answer 1

#include <iostream>
#include <fstream>
using namespace std;
ifstream f("cifre15.in");
ofstream g("cifre15.out");
int main()
{
int n,x, d2 = 0, d5 = 0, p=1;
f >> n;
for(int i=1;i<=n;++i)
    {
f >> x;
while(x%2==0)
{
    d2++;
    x/=2;
}

while(x%5==0)
        {
            d5++;
            x/=5;
        }

p = (p * (x%10)) %10;
}
g << min(d2,d5) << ' ';
int k = 0 , f = 0;
if(d2>d5)
    {
        k = d2 - d5;
        f = 2;
    }
else
    {
        k = d5 - d2;
        f = 5;
    }

while (k>0)
    {
        p  = (p*f)%10;
        k--;
    }
    g<<p;


return 0;
}