Pagini recente » Cod sursa (job #745179) | Cod sursa (job #1581020) | Cod sursa (job #1840071) | Cod sursa (job #2500956) | Cod sursa (job #2635367)
#include <iostream>
#include<bits/stdc++.h>
using namespace std;
#define NMAX 100005
ifstream fin("fact.in");
ofstream fout("fact.out");
long long f(long long x)
{
long long nr = 0;
long long k = 5;
while(x / k != 0)
{
nr+= x/k;
k*=5;
}
return nr;
}
int main()
{
long long st = 1;
long long dr = 10000000000;
int p;
fin>>p;
long long sol = -1;
while(st <= dr)
{
long long m = (st+dr)/2;
//cout<<m<<endl;
long long rez = f(m);
if(rez == p)
{
sol = m;
dr = m - 1;
}
else if( rez > p )
{
dr = m - 1;
}
else
{
st = m + 1;
}
}
fout<<sol;
return 0;
}