Pagini recente » Cod sursa (job #1914699) | Cod sursa (job #686893) | Cod sursa (job #510274) | Cod sursa (job #2463590) | Cod sursa (job #3152615)
#include <fstream>
#include <climits>
using namespace std;
int p;
bool check(int val) {
int putere_5, count;
putere_5 = 1;
count = 0;
while (putere_5 < val) {
putere_5 *= 5;
count += val / putere_5;
}
return (count >= p);
}
int main() {
ifstream cin("fact.in");
ofstream cout("fact.out");
int left, right, mid, ans;
cin >> p;
left = 1;
right = INT_MAX;
ans = 0;
while (left <= right) {
mid = (left + right) / 2;
if (check(mid)) {
ans = mid;
right = mid - 1;
} else
left = mid + 1;
}
cout << ans;
}