Pagini recente » Cod sursa (job #2690132) | Cod sursa (job #2669459) | Cod sursa (job #2133066) | Cod sursa (job #715896) | Cod sursa (job #527766)
Cod sursa(job #527766)
#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(m) fout<<m<<"\n";
else fout<<-1<<"\n";
fout.close();
return 0;
}