Pagini recente » Cod sursa (job #3179191) | Cod sursa (job #2122652) | Cod sursa (job #2596477) | Cod sursa (job #2159408) | Cod sursa (job #329393)
Cod sursa(job #329393)
#include<stdio.h>
int zeros_fact(int x){
int nr=0,p=5;
while(p<x){
nr+=x/p;
p*=5;
}
return nr;
}
int bsearch(int li, int ls, int p){
int m=(li+ls)/2;
if(li>ls)
return -1;
int x=zeros_fact(m);
if(x==p)
return m;
if(x>p)
return bsearch(li,m+1,p);
return bsearch(m-1,ls,p);
}
int main(){
int n;
freopen("fact.in","r",stdin);
freopen("fact.out","w",stdout);
scanf("%d",&n);
if(n==0)
printf("1");
else{
int x=bsearch(1,400000020,n);
while(x%5 && x!=-1)
x--;
printf("%d",x);
}
return 0;
}