Pagini recente » Cod sursa (job #2273493) | Cod sursa (job #1526204) | Cod sursa (job #3141347) | Cod sursa (job #279536) | Cod sursa (job #235113)
Cod sursa(job #235113)
#include<iostream.h>
#include<fstream.h>
fstream f("fact.in", ios::in);
fstream g("fact.out", ios::out);
int main()
{
long p, i, j, m, k, a;
int ok, r;
f>>p;
j=p*5;
i=1;
ok=0;
while((i<=j)&&(ok==0)){
m=i+(j-i)/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 (p==0)g<<"1";
else if (ok==0) g<<"-1";
f.close();
g.close();
return 0;
}