Pagini recente » Cod sursa (job #1245206) | Cod sursa (job #712348) | Cod sursa (job #1726091) | Cod sursa (job #49820) | Cod sursa (job #520747)
Cod sursa(job #520747)
#include <stdio.h>
FILE *f=fopen("factorial.in","r");
FILE *g=fopen("factorial.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;
}
fprintf(g,"%d",p);
fclose(g);
return 0;
}