Pagini recente » Cod sursa (job #1121672) | Cod sursa (job #1724301) | Cod sursa (job #340397) | Cod sursa (job #2210306)
#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=5;
nr=0;
while(c<=mij){
nr=nr+(mij/c);
c*=5;
}
if(nr>p){
dr=mij-1;
}else{
if(nr==p){
r=mij;
st=dr;
}else{
st=mij+1;
}
}
}
}
fprintf(fout,"%d",r);
fclose(fin);
fclose(fout);
return 0;
}