Pagini recente » Cod sursa (job #151469) | Istoria paginii utilizator/naomiion | Cod sursa (job #1274853) | Cod sursa (job #106314) | Cod sursa (job #914645)
Cod sursa(job #914645)
#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 && c != b) return cautare (a, c);
if (nr < P && c + 1 != a) 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;
}