Pagini recente » Cod sursa (job #2418833) | Cod sursa (job #1177415) | Cod sursa (job #959951) | Cod sursa (job #2914585) | Cod sursa (job #914643)
Cod sursa(job #914643)
#include <stdio.h>
using namespace std;
int P;
int zeros(int x) {
int rez = 0;
while (5 <= x) {
rez += x/5;
x /= 5;
}
return rez;
}
int cautare (int a, int b) {
int c = (a+b)/2;
int nr = zeros(c);
if (nr == P) {
while (c % 5 != 0)
--c;
return c;
}
if (nr > P) return cautare (a, c);
if (nr < P) return cautare (c + 1, b);
}
int main() {
freopen ("fact.in", "r", stdin);
freopen ("fact.out", "w", stdout);
scanf ("%d", &P);
if (P == 0) printf ("%d", 1);
else {
int N = 50000;
int result;
result = cautare (1, N);
printf("%d", result);
}
return 0;
}