Pagini recente » Cod sursa (job #568322) | Cod sursa (job #2662229) | Cod sursa (job #592411) | Cod sursa (job #1711903) | Cod sursa (job #3195013)
//https://infoarena.ro/problema/fact
#include <bits/stdc++.h>
using namespace std;
ifstream fin("fact.in");
ofstream fout("fact.out");
int main()
{
long long p;
fin>>p;
if(p==0)
{
fout<<"1";
return 0;
}
long long l=1,r=1512;
while (l<=r)
{
long long mm=(l+r)/2;
long long c5=5,sum=0;
while(c5<=mm)
{
sum+=mm/c5;
c5*=5;
}
if(sum>=p)
{
r=mm-1;
}
else
{
l=mm+1;
}
}
long long c5=5,sum=0;
while(c5<=l)
{
sum+=l/c5;
c5*=5;
}
if(sum==p)
fout<<l;
else
fout<<"-1";
return 0;
}