Pagini recente » Cod sursa (job #1176654) | Cod sursa (job #1669168) | Cod sursa (job #1990057) | Cod sursa (job #2610281) | Cod sursa (job #137134)
Cod sursa(job #137134)
#include <stdio.h>
int st,dr,c;
int n,p;
int main ()
{
freopen ("fact.in","r",stdin);
freopen ("fact.out","w",stdout);
int i,aux;
scanf ("%d",&p);
if (p==0)
{
printf ("1");return 0;
}
st=4*p-1;
dr=5*p+1;
while (st<dr)
{
i=0;
c=(st+dr)/2;
aux=c;
while (aux)
{
i+=aux/5;
aux/=5;
}
if (i==p)
{
c/=5;
c*=5;
printf ("%d",c);return 0;
}
if (i>p)
dr=c;
else if (i<p)
st=c;
}
if (i==p)
{
c/=5;
c*=5;
printf ("%d",c);
}
else
printf ("-1");
return 0;
}