Pagini recente » Cod sursa (job #2961359) | Cod sursa (job #237577) | Cod sursa (job #2508109) | Cod sursa (job #2460796) | Cod sursa (job #3184333)
#include <fstream>
using namespace std;
ifstream cin("fact.in");
ofstream cout("fact.out");
long long p, answer;
long long numarZerouri(long long x) {
long long putere = 5, returnValue = 0;
while (putere <= x) {
returnValue += x / putere;
putere *= 5;
}
return returnValue;
}
void read() {
cin >> p;
}
void solve() {
long long stanga = 1, dreapta = 1e18, mijloc;
while (stanga <= dreapta) {
mijloc = (stanga + dreapta) / 2;
if (numarZerouri(mijloc) >= p) {
answer = mijloc;
dreapta = mijloc - 1;
continue;
}
stanga = mijloc + 1;
}
}
void display() {
cout << answer;
}
int main() {
read();
solve();
display();
return 0;
}