Pagini recente » Cod sursa (job #322665) | Cod sursa (job #792014) | Cod sursa (job #2717001) | Cod sursa (job #2313427) | Cod sursa (job #3176439)
#include <fstream>
using namespace std;
ifstream cin ("fact.in");
ofstream cout ("fact.out");
long long f(long long x)
{
long long cnt = 0, p = 5;
while (x >= p)
{
cnt += x / p;
p*=5;
}
return cnt;
}
int main()
{
long long n;
cin >> n;
long long st = 1, dr = 500000015;
while (st<=dr)
{
long long mid = (st+dr)/2;
if (f(mid) < n)
{
st = mid+1;
}
else
{
dr = mid-1;
}
}
cout << st;
}