Pagini recente » Cod sursa (job #2590973) | Statistici Mocanu Alin (mocanualin) | Cod sursa (job #2261327) | Cod sursa (job #2108005) | Cod sursa (job #1139896)
#include <fstream>
using namespace std;
ifstream f("fact.in");
ofstream g("fact.out");
int n,k,i,j,m,st,dr,mij;
long long nr,p;
int main()
{
f>>n;
if(n==0)
{ g<<1;
return 0;
}
st=0;dr=2000000000;
while(st<=dr)
{
mij=(st+dr)/2;
p=5;nr=0;
while(p<=mij)
{
nr=nr+mij/p;
p=p*5;
}
if(nr==n){
if(mij%5==0){
g<<mij;
break;}
while(mij%5!=0)
mij--;
g<<mij;break;
}
else
if(nr<n)
{
st=mij+1;
}
else
{
dr=mij-1;
}
}
if(st>dr)
g<<-1;
return 0;
}