Pagini recente » Cod sursa (job #106897) | Cod sursa (job #3155705) | Cod sursa (job #144810) | Cod sursa (job #2385431) | Cod sursa (job #2853473)
#include <bits/stdc++.h>
using namespace std;
int zerouri(int n)
{
int nr = 0, p = 5;
while (n >= p)
{
nr = nr + n / p;
p = p * 5;
}
return nr;
}
int main()
{
int p, n = -1, st, dr, zr, mij;
ifstream f("fact.in");
ofstream g("fact.out");
f >> p;
st = 1;
dr = 1000000000;
while (st <= dr)
{
mij = (st + dr) / 2;
zr = zerouri(mij);
if (zr == p) n = mij, dr = mij - 1;
else if (zr < p) st = mij + 1;
else dr = mij - 1;
}
g << n;
return 0;
}