Pagini recente » ONIS 2015 - Runda Finala, Clasament | Cod sursa (job #2495628) | Cod sursa (job #978075) | Cod sursa (job #1241279) | Cod sursa (job #1871346)
#include <fstream>
using namespace std;
ifstream f("fact.in");
ofstream g("fact.out");
int p,x,ok,dr,st,mij,nr;
int main()
{
f>>p; ok=0;
st=1; dr=p*5;
while(st<=dr)
{mij=(st+dr)/2; nr=0;
x=mij;
while(x>0)
{nr+=x/5;
x/=5;
}
if(nr==p && mij/5!=0)
while(mij%5!=0)
mij--;
if(nr==p && mij%5==0){g<<mij; ok=1; break;}
else if(nr>p)dr=mij-1;
else if(nr<p)st=mij+1;
}
if(p==0)g<<"1";
else
if(ok==0)g<<"-1";
return 0;
}