Pagini recente » Cod sursa (job #2403482) | Cod sursa (job #1956625) | Cod sursa (job #1575903) | Cod sursa (job #1154622) | Cod sursa (job #2420336)
#include <iostream>
#include <fstream>
#define NMax 100000000
using namespace std;
ifstream f("fact.in");
ofstream g("fact.out");
int d,s=1,m,p,x=-1,i;
bool ok=1;
long k;
int zr(int n)
{
int nr=0;
for(i=5; i<=n; i*=5)
nr+=n/i;
return nr;
}
int main()
{
f>>p;
if(p==0)
g<<"1";
else
{
d=p*5;
while(ok)
{
if(s<=d)
{
m=s+(d-s)/2;
k=zr(m);
if(k==p)
{
x=m;
d=m-1;
}
else
{
if(k>p)
d=m-1;
else
s=m+1;
}
}
else
g<<x,ok=0;
}
}
return 0;
}