Răspuns :
Răspuns:
#include <iostream>
using namespace std;
int main()
{
long long n, i, exp2=0, exp5=0, num, nrz;
cin >> n;
for (i=1; i<=n; ++i)
{
cin >> num;
while (num%2==0)
{
++exp2;
num/=2;
}
while (num%5==0)
{
++exp5;
num/=5;
}
}
nrz=min(exp2,exp5);
cout << nrz;
return 0;
}
Explicație:
zerourile apar de la inmultirea lui 2 la 5, deaceea aflam exponentii lui 2 si 5 de la descompunerea in factori primi a tuturor numerelor citite. Minimul dintre acesti exponenti si va genera numarul de zerouri de la sfarsitul produsului.
Vă mulțumim pentru vizita pe site-ul nostru dedicat Informatică. Sperăm că informațiile oferite v-au fost de ajutor. Nu ezitați să ne contactați pentru orice întrebare sau dacă aveți nevoie de asistență suplimentară. Vă așteptăm cu drag data viitoare și nu uitați să ne adăugați la favorite!