Pagini recente » Cod sursa (job #2880265) | Cod sursa (job #764673) | Cod sursa (job #2155473) | Cod sursa (job #1872787) | Cod sursa (job #2623880)
#include <iostream>
#include <fstream>
#include <cmath>
using namespace std;
int nrzero(int x) {
int p = 5, nz = 0;
while (x / p != 0) {
nz += x / p;
p *= 5;
}
return nz;
}
int caut(int x) {
int st = 1, dr = 1000000000, m, nz;
while (st <= dr) {
m = (st + dr) / 2;
nz = nrzero(m);
if (nz == x)
return m;
if (nz < x)
st = m + 1;
else
dr = m - 1;
}
return -1;
}
int main() {
ifstream fin("fact.in");
ofstream fout("fact.out");
int p, nr;
fin >> p;
if(p == 0)
fout << 1;
else {
nr = caut(p);
nr -= nr % 5;
fout << nr;
}
return 0;
}