Pagini recente » Cod sursa (job #335004) | Cod sursa (job #629432) | Cod sursa (job #286819) | Cod sursa (job #2482918) | Cod sursa (job #261069)
Cod sursa(job #261069)
#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=1<<63;
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) {
y=n-1;
nc=n;
}
else
x=n+1;
}
if (nc)
fprintf(g,"%lld",nc);
else
fprintf(g,"-1");
fclose(f);
fclose(g);
return 0;
}