Pagini recente » Cod sursa (job #2043497) | Cod sursa (job #1050928) | Cod sursa (job #1471047) | Cod sursa (job #123666) | Cod sursa (job #791780)
Cod sursa(job #791780)
#include<fstream>
using namespace std;
long long n,p,u,m,nr,k;
int main()
{
ifstream f("fact.in");
ofstream g("fact.out");
f >> n;
p=1;u=1000000000;
while (p<=u)
{
m=(p+u)/2;
k=5;nr=0;
while (m/k>0)
{
nr+=m/k;
k*=5;
}
if (nr>=n)
u=m-1;
else p=m+1;
}
nr=0;k=1;
while (u/k>0)
{
nr+=u/k;
k*=5;
}
if (nr==n)
g << p;
else g << -1;
return 0;
}