Pagini recente » Cod sursa (job #1894858) | Cod sursa (job #2393780) | Cod sursa (job #2745469) | Cod sursa (job #1379591) | Cod sursa (job #405793)
Cod sursa(job #405793)
#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 cinci=0;
for(i=5;i<=n;i+=5)
{ k=i; while(k%5==0)
{ k=k/5; cinci++; }
}
nrz=cinci;
return (nrz);
}
int main()
{ long long st=0,dr=10000000; bool stop;
f>>p; 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();
}