Pagini recente » Cod sursa (job #2640587) | Cod sursa (job #79092) | Cod sursa (job #3238541) | Cod sursa (job #1100272) | Cod sursa (job #2609294)
#include <bits/stdc++.h>
#define pb push_back
using namespace std;
ifstream f("fact.in");
ofstream g("fact.out");
long long p,poww,i,x,ok,s,v[15],st,dr,mij;
int main()
{
f>>p;
if(p==0)
{
g<<1;
return 0;
}
st=1;
dr=p*5;
ok=0;
while(st<=dr)
{
mij=(st+dr)/2;
s=0;
poww=5;
while(poww<=mij)
{s+=mij/poww;
poww*=5;
}
if(s==p)
{
g<<mij-mij%5;
ok=1;
break;
}
if(s<p)
st=mij+1;
else
dr=mij-1;
}
if(!ok)
g<<-1;
return 0;
}