Pagini recente » Cod sursa (job #2347117) | Cod sursa (job #1095672) | Cod sursa (job #949605) | Cod sursa (job #2587781) | Cod sursa (job #391926)
Cod sursa(job #391926)
#include<fstream.h>
int n,p,st,dr,m,nr,s;
int main()
{
ifstream f("factorial.in");
ofstream g("factorial.out");
f>>p;
if(p==0)
{
g<<1;
return 0;
}
st=1;
dr=2000000000;
while (st<=dr)
{
m=(st+dr)/2;
nr=0;
s=5;
while (s<=m)
{
nr=nr+m/s;
s=s*5;
}
if(nr==p)
{
m=m-m%5;
g<<m;
return 0;
}
if(nr<p)
{
st=m+1;
}
else
{
dr=m-1;
}
}
if(st>dr) g<<"-1";
return 0;
}