Pagini recente » Cod sursa (job #779667) | Cod sursa (job #2672599) | Cod sursa (job #1775716) | Cod sursa (job #956527) | Cod sursa (job #116164)
Cod sursa(job #116164)
#include<stdio.h>
long int nrzero(long int n){
long int s=0;
long int c;
c=5;
while(c<=n){
s=s+n/c;
c=c*5;
}
return s;
}
int main(){
long int pp,p,u,m,nrz;
FILE *f=fopen("fact.in","r");
fscanf(f,"%ld",&pp);
fclose(f);
p=1;
u=100000000;
while(p<u){
m=(p+u)/2;
if(pp>nrzero(m)){
p=m+1;
}
else u=m-1;
}
FILE *g=fopen("fact.out","w");
if(nrzero(p)!=pp&&nrzero(p+1)!=pp){fprintf(g,"%d",-1);}
else{
if(nrzero(p)==pp){
while(nrzero(p)==pp){
p--;
}
}
fprintf(g,"%ld",p+1);
}
return 0;
}