Pagini recente » Cod sursa (job #1596063) | Cod sursa (job #1147650) | Cod sursa (job #1902077) | Cod sursa (job #2298384) | Cod sursa (job #1003932)
#include<fstream>
#include<climits>
using namespace std;
ifstream f("fact.in");
ofstream g("fact.out");
long long n;
long long term(long long k)
{
long long r=5,rez=0;
while (k/r)
{
rez+=k/r;
r*=5;
}
return rez;
}
int main()
{
long long m,st=1,dr=LLONG_MAX;
f>>n;
while (st<=dr)
{
m=(st+dr)/2;
if (term(m)>=n) dr=m-1;
else st=m+1;
}
if (term(dr+1)==n)
g<<dr+1<<'\n';
else g<<"-1\n";
return 0;
}