Pagini recente » Cod sursa (job #383613) | Cod sursa (job #3285653) | Cod sursa (job #669445) | Cod sursa (job #2944994) | Cod sursa (job #540115)
Cod sursa(job #540115)
#include<fstream>
using namespace std;
ifstream fin("fact.in");
ofstream fout("fact.out");
long long p;
long long nrz;
long long nr_zero(long long x)
{
long long nr = 0;
long long ulterm = 5;
while(ulterm<=x)
{
nr += x/ulterm;
ulterm*=5;
}
return nr;
}
int main()
{
fin>>p;
long long a=p*4;
long long b=400100000;
if(p==0)
{
fout<<1;
return 0;
}
while(a<b)
{
long long c=(a+b)/2;
long long zero=nr_zero(c);
if(zero==p)
{
if(c%10>=5)
fout<<c-c%10+5;
else fout<<c-c%10;
return 0;
}
if(zero<p)
a=c+1;
else
b=c-1;
}
fout<<-1;
return 0;
}