Pagini recente » Cod sursa (job #2162722) | Cod sursa (job #2322910) | Cod sursa (job #3169016) | Cod sursa (job #2780492) | Cod sursa (job #480225)
Cod sursa(job #480225)
// Afla ce numar factorial are p cifre de zero la final
#include <fstream>
using namespace std;
int main() {
FILE* fin = fopen("fact.in","r");
FILE* fout = fopen("fact.out","w");
int p, l, r, m;
fscanf(fin, "%d", &p);
fclose(fin);
if (p==0) {
fprintf(fout, "%d", 1);
fclose(fout);
return 0;
}
l = 0;
r = 50000000;
while (l!=r) {
m = (l+r) / 2;
int nr_zero = 0;
int tmp = m;
while ( tmp>5) {
nr_zero += tmp/5;
tmp = tmp/5;
}
if (p>nr_zero)
l = m;
else if (p<nr_zero)
r = m;
else l = r;
}
while (m%5!=0)
m--;
fprintf(fout, "%d", m);
fclose(fout);
return 0;
}