Pagini recente » Cod sursa (job #1590831) | Cod sursa (job #2115846) | Cod sursa (job #2361070) | Cod sursa (job #561665) | Cod sursa (job #1288111)
#include <fstream>
#include <climits>
using namespace std;
ifstream f("fact.in");
ofstream g("fact.out");
long long p,st,dr,m,nr,k,ok;
int main()
{
f>>p;
st=0;
dr=LLONG_MAX;
ok=0;
while(st<=dr)
{
m=(st+dr)/2;
nr=0;
k=5;
while(k<=m)
{
nr+=m/k;
k*=5;
}
if(p<=nr)
dr=m-1;
else
st=m+1;
if(p==nr)
ok=1;
}
if(ok==0)
g<<"-1";
if(st==0)
g<<"1";
else
g<<st;
return 0;
}