Pagini recente » Istoria paginii runda/evaluare_cex_sv/clasament | Cod sursa (job #2205010) | Cod sursa (job #1262089) | Cod sursa (job #1912888) | Cod sursa (job #2051163)
#include <cstdio>
#include <iostream>
using namespace std;
long l1,l2,p,n,mijl,nr,x,put;
int main()
{
freopen("factorial.in","r",stdin);
freopen("factorial.out","w",stdout);
cin>>p;
if (p==0)
cout<<1;
else
{
l1=5;
l2=2000000000;
while (l1<=l2)
{
mijl=(l1+l2)/2;
x=5;
n=mijl;
put=0;
while (n/x>=1)
{
put=put+n/x;
x=x*5;
}
if (put<p)
l1=mijl+1;
else
{
if (put==p)
nr=mijl;
l2=mijl-1;
}
}
if (nr!=0)
cout<<nr;
else
cout<<"-1";
}
return 0;
}