Pagini recente » Por Costel si Azerah | Borderou de evaluare (job #1865235) | Istoria paginii runda/prbd1/clasament | Borderou de evaluare (job #2675825) | 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;
}