Pagini recente » Cod sursa (job #1781586) | Cod sursa (job #97116) | Cod sursa (job #55438) | Cod sursa (job #1253666) | Cod sursa (job #1324499)
#include <fstream>
using namespace std;
ifstream f("fact.in");
ofstream g("fact.out");
int p,dr,st,mij,a,nr,i,Min;
int main()
{
f>>p;
if(p==0)
{Min=1;
g<<Min;
return 0;
}
dr=p*5;
st=1;
while(st<=dr)
{
mij=(dr+st)/2;
a=mij;
nr=0;
long long t=5;
while(t<=a)
{
nr=nr+a/t;
t=t*5;
}
if(nr==p)
{
g<<mij-mij%5;
return 0;
}
else
if(nr>p)
dr=mij-1;
else
st=mij+1;
}
g<<-1;
return 0;
}