Pagini recente » Cod sursa (job #2855299) | Cod sursa (job #1220388) | Cod sursa (job #513003) | Cod sursa (job #2653831) | Cod sursa (job #1482475)
#include <fstream>
using namespace std;
ifstream fin("fact.in");
ofstream fout("fact.out");
int n,p,mij;
int zero(int h)
{
int e=0;
int k=5;
while(h>=k)
{
e+=h/k;
k*=5;
}
return e;
}
int main()
{
int aux;
fin>>p;
if(p==0) fout<<1;
else if(p<=4) fout<<5*p;
else
{
int st=2*p/5-1;
int dr=p+1;
int ok=1;
while(dr-st>1 && ok)
{
mij=(st+dr)/2;
aux=zero(5*mij);
if(aux==p) ok=0;
else if(aux<p) st=mij;
else if(aux>p) dr=mij;
}
if(ok) fout<<-1;
else fout<<5*mij;
}
return 0;
}