Pagini recente » Cod sursa (job #2840707) | Cod sursa (job #298250) | Cod sursa (job #165151) | Cod sursa (job #2314549) | Cod sursa (job #482291)
Cod sursa(job #482291)
#include<stdio.h>
int n, aux=5, nr, start=1, end=1000000000, mid;
int p;
int calc(int x)
{
aux=5;
nr=0;
while(x/aux>0)
{
nr+=x/aux;
aux*=5;
}
return nr;
}
int main()
{
freopen("fact.in", "r", stdin);
freopen("fact.out", "w", stdout);
scanf("%d", &p);
while(start<end)
{
mid=(start+end)/2;
if(calc(mid)>=p)
end=mid;
else start=mid+1;
}
printf("%d", start/5*5);
return 0;
}