Pagini recente » Cod sursa (job #1588033) | Cod sursa (job #1267366) | Cod sursa (job #2392756) | Cod sursa (job #877876) | Cod sursa (job #2374949)
#include<fstream>
using namespace std;
ifstream fin("fact.in");
ofstream fout("fact.out");
int p,st,dr,mi,poz=-1;
int cifrede0(int put)
{
int po=1,exp2=0,exp5=0;
while(po*2<=put)
{
po*=2;
exp2+=put/po;
}
po=1;
while(po*5<=put)
{
po*=5;
exp5+=put/po;
}
return min(exp2,exp5);
}
int main()
{
fin>>p;
st=1;
dr=10*p;
while(st<=dr)
{
mi=(st+dr)/2;
if(cifrede0(mi)>p)
dr=mi-1;
else if(cifrede0(mi)<p)
st=mi+1;
else
{poz=mi;
dr=mi-1;}
}
if(p==0)
fout<<"1";
else
fout<<poz;
}