Pagini recente » Cod sursa (job #2605084) | Cod sursa (job #375180) | Cod sursa (job #619363) | Cod sursa (job #758626) | Cod sursa (job #527762)
Cod sursa(job #527762)
#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);
if(m%5)
while(m%5)
m--;
ofstream fout("fact.out");
if(m) fout<<m<<"\n";
else fout<<-1<<"\n";
fout.close();
return 0;
}