Pagini recente » Cod sursa (job #1403560) | Cod sursa (job #942072) | Cod sursa (job #1245616) | Cod sursa (job #1905005) | Cod sursa (job #527770)
Cod sursa(job #527770)
#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+1;
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;
}