Pagini recente » Cod sursa (job #2604675) | Cod sursa (job #1743100) | Cod sursa (job #1283697) | Cod sursa (job #58319) | Cod sursa (job #391927)
Cod sursa(job #391927)
#include<fstream.h>
int n,p,st,dr,m,nr,s;
int main()
{
ifstream f("fact.in");
ofstream g("fact.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;
}