Pagini recente » Cod sursa (job #3349560) | Cod sursa (job #551072) | Cod sursa (job #296242) | Cod sursa (job #428496) | Cod sursa (job #362265)
Cod sursa(job #362265)
#include <cstdio>
long long nz(long p){
}
int main(){
long n;
long t,ct;
long long i,r,l,m;
freopen("fact.in","rt",stdin);
freopen("fact.out","wt",stdout);
scanf("%ld",&n);
l=1;
r=0xffffff;
while(l<r){
m=(l+r)/2;
ct=0;
for(i=5;i<=m;i+=5){
t=i;
while(!(t%5)){
ct++;
t/=5;
}
}
if(n==ct){
for(;m%5;m--);
if(m==0)
m++;
printf("%lld",m);
return 0;
}
else if(n>ct)
l=m+1;
else
r=m;
}
printf("-1");
return 0;
}