Pagini recente » Cod sursa (job #2733865) | Cod sursa (job #1605326) | Monitorul de evaluare | Cod sursa (job #2549352) | Cod sursa (job #443594)
Cod sursa(job #443594)
#include<iostream>
#include<fstream.h>
ifstream f("fact.in");
ofstream g("fact.out");
using namespace std;
long long st,dr,p;
long nrz( long c )
{
long p = 0;
while( c )
{
p += c/5;
c /= 5;
}
return p;
}
int main()
{long long mij,ok;
f>>p;
f.close();
st=0;dr=100000000;ok=0;
if (p==0) g<<1;
else
{
while (st <= dr&&!ok)
{
mij = (st + dr)/2;
if (nrz(mij) == p) {ok=1;}
else
if (nrz(mij) < p ) st = mij + 1;
else dr = mij - 1;
}
for(;mij % 5;mij--);
if (nrz(mij)==p) g<<mij;
else g<<-1;}
g.close();
return 0;
}