Pagini recente » Cod sursa (job #788024) | Cod sursa (job #2683171) | Statistici Micu Ana (angelicheart) | Cod sursa (job #2939027) | Cod sursa (job #443610)
Cod sursa(job #443610)
#include<iostream>
#include<fstream.h>
ifstream f("fact.in");
ofstream g("fact.out");
using namespace std;
long long st,dr,p;
long long nrz( long long c )
{
long long p = 0;
while( c )
{
p += c/5;
c /= 5;
}
return p;
}
int main()
{long long mij,ok;
f>>p;
f.close();
st=1;dr=100000000000LL;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-mij%5;
else g<<-1;}
g.close();
return 0;
}