Pagini recente » Cod sursa (job #1076452) | Cod sursa (job #1943033) | Cod sursa (job #2779815) | Cod sursa (job #3316184) | Cod sursa (job #3317977)
#include <bits/stdc++.h>
using namespace std;
long long zeros(long long N)
{
long long s = 0;
long long f = 5;
while (f <= N)
{
s += N / f;
f = 5;
}
return s;
}
int main()
{
ifstream f("fact.in");
ofstream g("fact.out");
long long P;
f >> P;
long long st = 1;
long long dr = 5LL * P + 5;
long long ans = -1;
while (st <= dr)
{
long long mid = (st + dr) / 2;
long long z = zeros(mid);
if (z < P)
st = mid + 1;
else if (z > P)
dr = mid - 1;
else
{
ans = mid;
dr = mid - 1;
}
}
g << ans << "\n";
return 0;
}