Pagini recente » Cod sursa (job #2231675) | Cod sursa (job #2312054) | Cod sursa (job #500920) | Cod sursa (job #3262873) | Cod sursa (job #2213310)
#include <stdio.h>
#include <stdlib.h>
int nrzero(int n) {
int nr = 0;
while (n >= 5) {
nr += n / 5;
n /= 5;
}
return nr;
}
int caut(int p) {
int r = 0, pas = 1 << 28;
while (pas != 0) {
if (nrzero(r + pas) < p) {
r += pas;
}
pas /= 2;
}
r++;
return r;
}
int main() {
int n, p;
FILE *fin, *fout;
fin = fopen("fact.in", "r");
fout = fopen("fact.out", "w");
fscanf(fin, "%d", &p);
n = caut(p);
if (nrzero(n) == p) {
fprintf(fout, "%d", n);
}
else {
fprintf(fout, "-1");
}
fclose(fin);
fclose(fout);
return 0;
}