Pagini recente » Cod sursa (job #1596270) | Cod sursa (job #482742) | Cod sursa (job #1067479) | Cod sursa (job #108996) | Cod sursa (job #3002030)
#include <iostream>
#include <fstream>
using namespace std;
ifstream fin("fact.in");
ofstream fout("fact.out");
int getzeros(int n) {
int val = 0;
while (n > 0) {
val += n/5;
n /= 5;
}
return val;
}
int main() {
int p;
fin >> p;
int st = 1, dr = 2e9, answer;
while (st < dr) {
int mij = (st + dr)/2;
int cnt = getzeros(mij);
if (cnt >= p) {
answer = mij;
dr = mij - 1;
}
else
st = mij + 1;
}
fout << answer << endl;
return 0;
}