← Back to topics
Topic

zero in factorials

m
matteo123
Neznam šta je tu krivo, izračunao sam log5 i idem for petljom i zbrajam.
Ubiti tu je kod, molim pomoć.

#include <algorithm>
#include <cstdio>
#include <cmath>

using namespace std;

long long n, sol;

long long log5 (long long n) {
return (long long) (log10 (n) / log10 (5));
}

int main() {
scanf ("%lld", &n);
for (long long i = 1 ; i <= n ; i *= 5) {
sol += log5 (i);
}
printf ("%lld\n", (long long) sol);
return 0;
}
h
halil
Tvoj post
http://www.z-trening.com/submit.php?submit=7100117782&subm_code=1
mi se čini blizu resenja. Nije ti potrebno ono deljenje sa 2 (dovoljno se sa 5, jer ih ima puno manje), a ni for ... nije potrebno.