Pagini recente » Cod sursa (job #1775736) | Cod sursa (job #2793921) | Cod sursa (job #1578564) | Cod sursa (job #543980) | Cod sursa (job #2173714)
#include<fstream>
using namespace std;
ifstream f("fact.in");
ofstream g("fact.out");
int nrzere(int x)
{
int nr=0;
while(x>1)
{
nr+=x/5;
x/=5;
}
return nr;
}
void cauta(int p)
{
int st=1,dr=1500000000,mij,k,n;
while(st<=dr)
{
mij=(dr+st)/2;
k=nrzere(mij);
if(k>=p)
{n=mij;
dr=mij-1;
}
else
st=mij+1;
}
if(nrzere(n)!=p)
g<<-1;
else
g<<n;
}
int main()
{
int n,p,nr1;
f>>p;
if(p==0)
g<<1;
else
cauta(p);
return 0;
f.close();
g.close();
}