Pagini recente » Cod sursa (job #260841) | Cod sursa (job #1915792) | Cod sursa (job #1059129) | Cod sursa (job #930863) | Cod sursa (job #352224)
Cod sursa(job #352224)
#include <stdio.h>
long long n,k,i,j,r,l;
int p;
int main()
{
freopen("fact.in","r",stdin);
freopen("fact.out","w",stdout);
scanf("%d",&p);
if(p==0)
printf("%d",1);
else
{
l=p;
for(i=5;i<=p;i+=5)
{
j=i;
while(j%5==0)
{
k++;
j/=5;
}
}
for(i=p;i>=5&&(k>0);i--)
{
j=i;
l=i-1;
if(j%5==0)
{ r=1;
while(j%5==0)
{
r++;
j/=5;
}
k=k-r;
}
else k--;
}
n=5*l;
k=0;
for(i=5;i<=n;i+=5)
{
j=i;
while(j%5==0) {k++; j=j/5;}
}
if(k==p)
printf("%lld",n);
else
printf("%d",-1);
}
return 0;
}