Pagini recente » Cod sursa (job #2281506) | Cod sursa (job #616996) | Cod sursa (job #57466) | Cod sursa (job #595036) | Cod sursa (job #2623881)
#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) {
long long st = 1, dr = 1000000000000, 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;
}