Pagini recente » Cod sursa (job #556053) | Cod sursa (job #3268957) | Cod sursa (job #1029675) | Cod sursa (job #2235706) | Cod sursa (job #602976)
Cod sursa(job #602976)
#include<iostream>
#include<fstream>
using namespace std;
int main(void)
{
long long min=4100000000,p;
fstream f,g;
f.open("fact.in",ios::in);
f>>p;
long long mij,dr,st;
dr=p*5+5;
st=p;
int gasit=0;
while (st<=dr && (gasit==3 || gasit==0))
{
mij=(st+dr)/2;
long long k=5;
long long zero=0;
while (mij/k>=1)
{
zero=mij/k+zero;
k=k*5;
}
if (zero==p)
{
if (mij<min)
min=mij;
dr--;
gasit=3;
/*break;*/
}
else
if (zero<p)
st=mij;
else
dr=mij;
if (st==mij && dr==mij+1)
{break;}
}
g.open("fact.out",ios::out);
if (gasit==3)
g<<min;
else
g<<-1;
f.close();
g.close();
}