Pagini recente » Cod sursa (job #2831900) | Cod sursa (job #1284710) | Cod sursa (job #545416) | Cod sursa (job #797577) | Cod sursa (job #2296034)
#include<cstdio>
using namespace std;
int solve(int val)
{
int cval, nr;
cval = val;
nr = 0;
while(cval)
{
nr += cval / 5;
cval /= 5;
}
return nr;
}
int cautbin(int valmax, int nrcaut)
{
int st, dr, med, last = 1;
st = 1;
dr = valmax;
while(st <= dr)
{
med = (st + dr) / 2;
if(solve(med) >= nrcaut)
{
last = med;
dr = med - 1;
}
else
st = med + 1;
}
return last;
}
int main()
{
freopen("fact.in", "r", stdout);
freopen("fact.out", "w", stdout);
int p;
scanf("%d", &p);
printf("%d", cautbin(5 * p, p));
return 0;
}