Pagini recente » Cod sursa (job #1777923) | Cod sursa (job #1231878) | Cod sursa (job #2663929) | Cod sursa (job #1509379) | Cod sursa (job #79299)
Cod sursa(job #79299)
#include<stdio.h>
int main()
{
freopen("fact.in","r",stdin);
freopen("fact.out","w",stdout);
long p,n,k,nr0,t=1,q,w=0;
scanf("%ld",&p);
n=p*5;
if(p==0)
printf("1");
else
{nr0=0;
while(n/t)
{
t=t*5;
nr0=nr0+n/t;
}
if(nr0==p)
printf("%ld",n);
else
{
while(nr0!=p)
{
k=n;
n=n-5;
q=0;
while(k%5==0)
{
k=k/5;
q++;
}
nr0=nr0-q;
if(nr0<p)
{
w=1;
break;
}
}
if(w==1)
printf("-1");
else
printf("%ld",n);}
}
return 0;
}