Pagini recente » Cod sursa (job #862586) | Cod sursa (job #2609851) | Cod sursa (job #1096071) | Cod sursa (job #1584333) | Cod sursa (job #442082)
Cod sursa(job #442082)
#include<fstream>
#include<math.h>
using namespace std;
ifstream in("fact.in");
ofstream out("fact.out");
unsigned long n,sol;
unsigned long nrz(unsigned long k)
{ long long nr=1,s=0;
nr=k;
while(nr!=0)
{ s+=(nr/5);
nr/=5;
}
return s;
}
void bin_search()
{ unsigned long l,r,m;
l=1;
r=1000000000;
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;
}