Pagini recente » Borderou de evaluare (job #319505) | Cod sursa (job #1144349) | Diferente pentru problema/panda intre reviziile 4 si 1 | Cod sursa (job #2102055) | Cod sursa (job #260479)
Cod sursa(job #260479)
#include<fstream.h>
ifstream f("fact.in");
ofstream g("fact.out");
long x,p,n,nr,u,v,c;
int main(){
f>>p;
if(p==0) g<<1;
else
if(p==5) g<<-1;
else
{
u=0;nr=0;v=1000000000;
while(u<=v)
{
n=(u+v)/2;x=5;
nr=0;
while(n>=x)
{
nr=nr+n/x;
x=x*5;
}
if(nr<p)
u=n+1;
else
if (nr>p)
v=n-1;
else
{ while(n%5!=0)
n--;
break;
}
}
g<<n;
}
return 0;
}