Pagini recente » Cod sursa (job #2656618) | Cod sursa (job #2607637) | Cod sursa (job #2940959) | Cod sursa (job #979641) | Cod sursa (job #3129047)
#include <bits/stdc++.h>
using namespace std;
const int inf = 1e9;
int P;
bool ok(int x)
{
int cnt = 0, p = 5;
while(x / p)
{
cnt += x / p;
p *= 5;
}
return cnt >= P;
}
int bs()
{
int st = 1, dr = inf, med, last = -1;
while(st <= dr)
{
med = (st + dr) / 2;
if(ok(med))
{
dr = med - 1;
last = med;
}
else
st = med + 1;
}
return last;
}
int main()
{
ios_base :: sync_with_stdio(0);
cin.tie(0);
freopen("fact.in", "r", stdin);
freopen("fact.out", "w", stdout);
cin >> P;
cout << bs();
return 0;
}