Pagini recente » Cod sursa (job #2112969) | Cod sursa (job #985449) | Cod sursa (job #294420) | Cod sursa (job #287737) | Cod sursa (job #261187)
Cod sursa(job #261187)
#include <stdio.h>
long long t,p,n,u,nr0,x,y,nc;
int main(){
FILE *f = fopen("fact.in", "r");
FILE *g = fopen("fact.out", "w");
x=0;
y=4000000000;
fscanf(f,"%lld",&p);
while (x<=y) {
n=x+(y-x)/2;
t=5;
nr0=0;
while (t<=n) {
nr0+=n/t;
t*=5;
}
if (nr0==p)
nc=n;
if (nr0>=p) {
y=n-1;
}
else
x=n+1;
}
if (p==0)
fprintf(g,"1");
if (nc)
fprintf(g,"%lld",nc);
else
fprintf(g,"-1");
fclose(f);
fclose(g);
return 0;
}