Pagini recente » Cod sursa (job #1476495) | Cod sursa (job #1125312) | Cod sursa (job #506828) | Cod sursa (job #1302546) | Cod sursa (job #119968)
Cod sursa(job #119968)
#include <stdio.h>
long long n;
long long nrz(long long n);
long long bincaut(long long a,long long b,long long p) {
long long mid;
while (a < b-1) {
mid= (a+b)/2;
if (nrz(mid) > p)
b = mid ;
else if (nrz(mid) < p)
a = mid ;
else
return mid;
}
return -1;
}
long long nrz( long long n)
{
long long p = 0;
while( n )
{
p += n/5;
n /= 5;
}
return p;
}
int main() {
long long rez;
freopen("fact.in","r",stdin);
freopen("fact.out","w",stdout);
scanf("%lld",&n);
if (n==0)
printf("%d",1);
else {
rez = bincaut(0,10000000000000LL,n);
if (rez==-1)
printf("%d",-1);
else
printf("%lld",rez-(rez%5));
}
}