Pagini recente » Cod sursa (job #123749) | Cod sursa (job #2074467) | Cod sursa (job #2271618) | Istoria paginii runda/emag_2016-incepatori-2 | Cod sursa (job #442076)
Cod sursa(job #442076)
#include<fstream>
#include<math.h>
using namespace std;
ifstream in("fact.in");
ofstream out("fact.out");
long long n,sol;
long long nrz(long long k)
{ long long nr=1,s=0;
nr=k;
while(nr!=0)
{ s+=(nr/5);
nr/=5;
}
return s;
}
void bin_search()
{ long long l,r,m;
l=1;
r=100000000;
while(l<r)
{ m=(l+r)/2;
if(nrz(m)==n)
{ sol=m;
r=m;
}
else if(nrz(m) < n)
l=m+1;
else if(nrz(m) > n)
r=m;
}
if(!sol)sol=-1;
out<<sol;
}
int main()
{ in>>n;
in.close();
bin_search();
out.close();
return 0;
}