Pagini recente » Cod sursa (job #2720209) | Cod sursa (job #2171193) | Cod sursa (job #57404) | Cod sursa (job #2528842) | Cod sursa (job #527771)
Cod sursa(job #527771)
#include<fstream>
using namespace std;
int CautareBinara(int p)
{
int st,dr,m,s,pn;
st=1;
dr=100000000;
while(st<=dr)
{
m=(st+dr)/2;
pn=1;
s=0;
while(pn<=m)
{
pn=pn*5;
s+=m/pn;
}
if(s==p) return m;
if(s<p) st=m;
else dr=m-1;
}
return 0;
}
int main()
{
int p,m;
ifstream fin("fact.in");
fin>>p;
fin.close();
m=CautareBinara(p);
while(m%5)
m--;
ofstream fout("fact.out");
if (p == 0) fout<<"0\n" ;
else if(m) fout<<m<<"\n";
else fout<<-1<<"\n";
fout.close();
return 0;
}