Pagini recente » Cod sursa (job #2728632) | Cod sursa (job #1221367) | Rating Plesa Mihail Iulian (Picard) | Cod sursa (job #2456860) | Cod sursa (job #2210307)
#include <stdio.h>
int main(){
int p,st,dr,r,mij,nr,c;
FILE *fin,*fout;
fin=fopen("fact.in","r");
fout=fopen("fact.out","w");
fscanf(fin,"%d",&p);
dr=p*5;
st=0;
r=-1;
if(p==0){
fprintf(fout,"1");
}else{
while(st<=dr){
mij=(st+dr)/2;
c=1;
nr=0;
while(c*5<=mij){
c*=5;
nr=nr+(mij/c);
}
if(nr>p){
dr=mij-1;
}else{
if(nr==p){
r=mij;
st=dr+1;
}else{
st=mij+1;
}
}
}
fprintf(fout,"%d",r);
}
fclose(fin);
fclose(fout);
return 0;
}