Pagini recente » Cod sursa (job #2098700) | Cod sursa (job #1903677) | Cod sursa (job #2824865) | Cod sursa (job #2864412) | Cod sursa (job #2887973)
#include <bits/stdc++.h>
#define ll long long
#define INF 0x3F3F3F3F
using namespace std;
const string fisier = "fact";
ifstream fin (fisier + ".in");
ofstream fout (fisier + ".out");
ll ans = 1e18 , n;
bool solve (ll x){
ll cnt = 0;
while (x > 0){
cnt += x / 5;
x = x / 5;
}
return (cnt >= n);
}
int main(){
ios_base::sync_with_stdio(false);
fin >> n;
ll l = 1 , r = 1e18;
while (l <= r){
ll mid = l + (r - l) / 2;
if (solve(mid)){
ans = min(ans , mid);
r = mid - 1;
}
else{
l = mid + 1;
}
}
fout << ans;
}