Pagini recente » Cod sursa (job #2372073) | Cod sursa (job #252435) | Cod sursa (job #647418) | Cod sursa (job #1329343) | Cod sursa (job #2296041)
#include<cstdio>
using namespace std;
long long solve(long long val)
{
long long cval, nr;
cval = val;
nr = 0;
while(cval)
{
nr += cval / 5;
cval /= 5;
}
return nr;
}
long long cautbin(long long nrcaut)
{
long long st, dr, med, last = 1;
st = 1;
dr = 500000000;
while(st <= dr)
{
med = (st + dr) / 2;
if(solve(med) == nrcaut)
return med;
else
{
if(solve(med) < nrcaut)
st = med + 1;
else
dr = med - 1;
}
}
return last;
}
int main()
{
freopen("fact.in", "r", stdin);
freopen("fact.out", "w", stdout);
long long p, rez;
scanf("%d", &p);
rez = cautbin(p);
rez = rez - rez % 5;
if(p == 0)
rez = 1;
printf("%d", rez);
return 0;
}