Pagini recente » Cod sursa (job #3282628) | Cod sursa (job #96131) | Cod sursa (job #3242646) | Cod sursa (job #3156817) | Cod sursa (job #249310)
Cod sursa(job #249310)
#include<fstream.h>
int main()
{unsigned long p,n,a,b,c,x,d,z,r=0;
ifstream f("fact.in");
ofstream g("fact.out");
f>>p;
f.close();
if(!p) {g<<1<<'\n'; g.close(); return 0;}
a=b=1;
b=b<<31;
while(a<=b)
{c=a+(b-a)/2;
d=5;
z=0;
while((c/d)&&(z<=p))
{x=c/d;
z+=x;
if(x>1) d*=5;
else break;
}
if(z<p) a=c+1;
else b=c-1;
if(z==p) r=c;
}
if(!r) g<<-1<<'\n';
else g<<r<<'\n';
g.close();
return 0;
}