Pagini recente » Cod sursa (job #2516537) | Cod sursa (job #2215419) | Cod sursa (job #70958) | Cod sursa (job #1133362) | Cod sursa (job #685007)
Cod sursa(job #685007)
#include<fstream>
using namespace std;
int main()
{
ifstream f("fact.in");
ofstream g("fact.out");
long long p,s,d,x,m,nr,ok=0;
f>>p;
if(p==0)
g<<1;
else
{
s=0;
d=p*5;
while(s<=d)
{
m=(s+d)/2;
nr=m;
x=0;
while(nr)
{
x=x+nr/5;
nr/=5;
}
if(x==p)
{
ok=1;
}
if(x>=p)
d=m-1;
else
s=m+1;
}
if(ok==1)
g<<m;
else
g<<-1;
}
f.close();
g.close();
}