Pagini recente » Cod sursa (job #3173444) | Cod sursa (job #1101958) | Cod sursa (job #2276265) | Cod sursa (job #852100) | Cod sursa (job #2624409)
#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 = 5 * x, 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;
}