Pagini recente » Cod sursa (job #1178529) | Cod sursa (job #2290604) | Cod sursa (job #928158) | Cod sursa (job #2281737) | Cod sursa (job #527792)
Cod sursa(job #527792)
#include<fstream>
using namespace std;
int CautareBinara(int p)
{
int st,dr,m,s,pn;
st=1;
dr=1000000000;
while(st<dr)
{
m=(st+dr)/2;
pn=5;
s=0;
while(pn<=m)
{
s+=m/pn;
pn=pn*5;
}
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);
m=m-m%5;
ofstream fout("fact.out");
if (p == 0) fout<<"1\n" ;
else if(m) fout<<m<<"\n";
else fout<<-1<<"\n";
fout.close();
return 0;
}