Pagini recente » Cod sursa (job #164150) | Istoria paginii utilizator/foricee_pe_campii | Cod sursa (job #174764) | Cod sursa (job #365718) | Cod sursa (job #397740)
Cod sursa(job #397740)
#include <cstdio>
using namespace std;
int P;
int zero (int x) {
int rez = 0;
while (x) {
rez += x / 5;
x /= 5;
}
return rez;
}
int BS (int p) {
int i, pas = 1 << 30;
for (i = 0; pas; pas >>= 1) {
if (zero(i + pas) < p) {
i += pas;
}
}
return i + 1;
}
int main () {
freopen ("fact.in", "r", stdin);
freopen ("fact.out", "w", stdout);
scanf ("%d", &P);
printf ("%d", BS(P));
return 0;
}