Pagini recente » Cod sursa (job #1673411) | Cod sursa (job #1537961) | Cod sursa (job #2118673) | Cod sursa (job #2827107) | Cod sursa (job #414627)
Cod sursa(job #414627)
#include<stdio.h>
FILE*f=fopen("fact.in","r");
FILE*g=fopen("fact.out","w");
int P; long long u;
int m,p,x,nr;
int main () {
fscanf(f,"%d",&P);
u=5*P;
p=1;
while(p<=u){
m=p+(u-p)/2;
x=5;
nr=0;
while(x<=m){
nr+=m/x;
x*=5;
}
if(nr>=P)
u=m-1;
else
p=m+1;
}
x=5;nr=0;
while(x<=p){
nr+=5;
x*=5;
}
if(nr==P)
fprintf(g,"%d",p);
else
fprintf(g,"-1");
fclose(f);
fclose(g);
return 0;
}