Pagini recente » Cod sursa (job #76334) | Cod sursa (job #952213) | Cod sursa (job #2302049) | Cod sursa (job #298018) | Cod sursa (job #24492)
Cod sursa(job #24492)
#include<stdio.h>
main()
{
long long n=1000000000;
long long p,i,k,j,s,sp,valid,x,d;
FILE *f,*g;
f=fopen("fact.in","r");
g=fopen("fact.out","w");
fscanf(f,"%lld",&p);
valid=0;d=0;
if(p==0)fprintf(g,"%lld",1);
else
{
i=1;
do{
k=(n+i)/2;
s=0;
sp=5;
do{
s+=k/sp;
x=k/sp;
sp*=5;
}while(x>0);
if(s==p)valid=1;
else
{ if(s>p) n=k;
else i=k;
}
if((n-i)<=2)d++;
}while((valid!=1)&&(d<=3));
k/=5;k*=5;
if(valid==1)fprintf(g,"%lld",k);
else fprintf(g,"%lld",-1);
}
fclose(f);
fclose(g);
return 0;
}