Pagini recente » Cod sursa (job #2705615) | Cod sursa (job #1395665) | Cod sursa (job #1364781) | Cod sursa (job #1647462) | Cod sursa (job #405859)
Cod sursa(job #405859)
#include<fstream.h>
long long n,i,k,j,p,nr,x,nrz;
ifstream f("fact.in"); ofstream g("fact.out");
int nrzero(int n)
{ int k=n; nrz=0;
while(k>0)
{ nrz=nrz+k/5;
k=k/5;
}
return (nrz);
}
int main()
{ long long st=0,dr=100; bool stop;
f>>p;
if(p==0)
{
g<<1; return 0; }
stop=0;
while(stop==0)
{ n=(st+dr)/2;
nrzero(n);
if(nrz==p){ stop=1; }
else
if(st>dr){ stop=1; }
else
if(nrz>p) { dr=n-1; stop=0; }
else
if(nrz<p)
{ st=n+1; stop=0;}
}
if(nrz==p)
{ while(n%5!=0)
n--;
g<<n;
}
else
g<<-1;
return 0;
f.close(); g.close();
}