Pagini recente » preONI 2008 - Clasament general, Clasele 11-12 | Cod sursa (job #550595) | Cod sursa (job #318695) | Cod sursa (job #2348587) | Cod sursa (job #2609293)
#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+5;
else
dr=mij-5;
}
if(!ok)
g<<-1;
return 0;
}