Pagini recente » Cod sursa (job #2627912) | Cod sursa (job #2782420) | Cod sursa (job #2777554) | Cod sursa (job #700830) | Cod sursa (job #235100)
Cod sursa(job #235100)
#include<iostream.h>
#include<fstream.h>
fstream f("fact.in", ios::in);
fstream g("fact.out", ios::out);
void main()
{
long p, i, j, m, k, a;
int r, ok;
f>>p;
j=p*5;
i=1;
ok=0;
while((i<=j)&&(ok==0)){
m=(i+j)/2;
a=5;
k=0;
while(a<=m){k=k+m/a;
a=a*5;
}
if(k>p) j=m-1;
else if (k<p) i=m+1;
else { r=m%5;
m=m-r;
g<<m;
ok=1;
}
}
if(ok==0) g<<"-1";
f.close();
g.close();
}