Pagini recente » Cod sursa (job #524547) | Cod sursa (job #1850858) | Cod sursa (job #1611028) | Cod sursa (job #1225632) | Cod sursa (job #357600)
Cod sursa(job #357600)
#include<stdio.h>
FILE *f=fopen("fact.in","r");
FILE *g=fopen("fact.out","w");
long long b,a,c,p,k,s;
long long cb(long long a, long long b)
{
if (a<=b) {c=(a+b)/2;
k=5;
s=0;
while(k<=c)
{
s+=c/k;
k=k*5;
}
if(s==p) return c;
else if(s<p) return cb(c+1,b);
else return cb(a,c-1);
}
return -1;
}
int main()
{
fscanf(f,"%lld",&p);
if(p==0) fprintf(g,"1\n");
a=0;
b=p*p;
a=cb(a,b);
if(a==-1) fprintf(g,"-1\n");
else {while(a%5!=0)
a--;
fprintf(g,"%lld\n",a);
}
fclose(f);
fclose(g);
return 0;
}