Pagini recente » Cod sursa (job #1628832) | Cod sursa (job #3328038) | Cod sursa (job #3337049) | Cod sursa (job #3355189) | Cod sursa (job #3311573)
#include <fstream>
using namespace std;
int main() {
ifstream fin("fact.in");
ofstream fout("fact.out");
long long P;
fin >> P;
if (P == 0) {
fout << 1 << '\n';
return 0;
}
long long left = 0, right = 5 * P;
long long result = -1;
while (left <= right) {
long long mid = (left + right) / 2;
long long temp = mid;
long long zeros = 0;
while (temp > 0) {
zeros += temp / 5;
temp /= 5;
}
if (zeros < P) {
left = mid + 1;
} else if (zeros > P) {
right = mid - 1;
} else {
result = mid;
right = mid - 1;
}
}
fout << result << '\n';
return 0;
}