Pagini recente » Cod sursa (job #1615991) | Cod sursa (job #3350395) | Cod sursa (job #2469303) | Cod sursa (job #163306) | Cod sursa (job #1029222)
#include <fstream>
using namespace std;
ifstream in("fact.in");
ofstream out("fact.out");
int P, N;
int fact_nr_zero(int x) {
int nr_zero = 0;
for (int i = 5; i <= x; i = i * 5) {
nr_zero = nr_zero + x / i;
}
return nr_zero;
}
int main() {
in >> P;
int st = 1, dr = 1000000000;
while (st < dr - 1) {
int mid = st + (dr - st) / 2;
int nr_zero = fact_nr_zero(mid);
if (nr_zero >= P) {
dr = mid;
} else if (nr_zero < P) {
st = mid;
}
}
if (fact_nr_zero(st) == P) {
out << st << "\n";
} else if (fact_nr_zero(dr) == P) {
out << dr << "\n";
} else {
out << -1 << "\n";
}
}