Pagini recente » Cod sursa (job #316531) | Cod sursa (job #2307811) | Cod sursa (job #2613291) | Cod sursa (job #2973685) | Cod sursa (job #2623878)
#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 = pow(x, 10), 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;
nr = caut(p);
nr -= nr % 5;
fout << nr;
return 0;
}