Pagini recente » Cod sursa (job #226215) | Cod sursa (job #1872493) | Cod sursa (job #2910161) | Cod sursa (job #2299384) | Cod sursa (job #1536327)
#include <fstream>
using namespace std;
ifstream fin("fact.in");
ofstream fout("fact.out");
long long nrz(long long mij)
{
long long i,s=0;
i=5;
while(i<=mij)
{
s+=mij/i;
i=i*5;
}
return s;
}
int main()
{
long long p;
fin>>p;
bool ok;
ok=0;
long long ls,ld,mij,x;
ls=1;
ld=1<<31-2;
long long t;
mij=(ld+ls)/2;
if(p==0)
fout<<1;
else
{
while(ls+1!=ld)
{
x=nrz(mij);
if(p==x)
{
ok=1;
break;
}
if(p<x)
{
ld=mij;
}
else
{
ls=mij;
}
mij=(ld+ls)/2;
}
if(x!=p)
fout<<-1;
else
{
while(nrz(mij)==p)
mij--;
mij++;
fout<<mij;
}
}
return 0;
}