Pagini recente » Cod sursa (job #2643539) | Cod sursa (job #2949262) | Cod sursa (job #2256317) | Cod sursa (job #1194760) | Cod sursa (job #2101115)
#include<fstream>
using namespace std;
ifstream in("fact.in");
ofstream out("fact.out");
int main()
{
unsigned long long cc,l1,l2,p,m,c,fac,poz,i,ci;
in>>p;
l1=1;
l2=2000000000;
poz=-1;
while(l1<=l2)
{
m=(l1+l2)/2;
c=0;
ci=5;
while(m/ci>=1)
{
c+=m/ci;
ci=ci*5;
}
if(c<p)
l1=m+1;
else
{
l2=m-1;
poz=m;
cc=c;
}
}
if(cc!=p)
out<<-1;
else
out<<poz;
return 0;
}