Pagini recente » Cod sursa (job #1932302) | Cod sursa (job #2372440) | Cod sursa (job #1699541) | Cod sursa (job #2807773) | Cod sursa (job #520751)
Cod sursa(job #520751)
#include <stdio.h>
FILE *f=fopen("fact.in","r");
FILE *g=fopen("fact.out","w");
int P;
int nr0(int x){
int nr=0,p5=5;
while(x>=p5){
nr+=x/p5;
p5*=5;
}
return nr;
}
int main(void){
int register i,j;
fscanf(f,"%d",&P);
fclose(f);
int register p,u;
p=1;u=5*P;
while(p<=u){
int register m=p+(u-p)/2;
if(nr0(m)>=P)
u=m-1;
else
p=m+1;
}
if(nr0(p)==P)
fprintf(g,"%d",p);
else
fprintf(g,"-1");
fclose(g);
return 0;
}