Pagini recente » Lista propunatori infoarena-friendly | Istoria paginii stelele-2009/9-10/runda-2 | Cod sursa (job #1918136) | Cod sursa (job #3229516) | Cod sursa (job #2853471)
#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()
{
ifstream f("fact.in");
ofstream g("fact.out");
int p, n = 0, st, dr, zr, mij;
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;
}