Pagini recente » Cod sursa (job #2255945) | Cod sursa (job #1245340) | Cod sursa (job #776507) | Cod sursa (job #3181244) | Cod sursa (job #2280166)
#include <bits/stdc++.h>
using namespace std;
ifstream fin("fact.in");
ofstream fout("fact.out");
long long mij,a,b,y,nr5,p;
int main()
{
fin>>p;
if(p==0)
{
fout<<1;
return 0;
}
a=1;b=2000000000;
int ok=0;
while(a<=b)
{
mij=(a+b)/2;
nr5=0;
y=5;
while(y<=mij)
{
nr5=nr5+mij/y;
y=y*5;
}
if(nr5==p)
{
ok=1;
break;
}
else
if(nr5<p)
a=mij+1;
else
b=mij-1;
}
if(ok==0)
{fout<<-1;return 0;}
mij=mij-mij%5;
fout<<mij;
return 0;
}