Cod sursa(job #3301446)
| Utilizator | Data | 26 iunie 2025 15:47:21 | |
|---|---|---|---|
| Problema | Factorial | Scor | 80 |
| Compilator | cpp-64 | Status | done |
| Runda | Arhiva de probleme | Marime | 0.58 kb |
#include <stdio.h>
using namespace std;
int find_5pow(int n)
{
if (n == 0) {
return 0;
}
int nr = 0;
while (n % 5 == 0) {
nr++;
n /= 5;
}
return nr;
}
int main()
{
FILE *file_in = fopen("fact.in", "r");
FILE *file_out = fopen("fact.out", "w");
int p, n = 0, nr = 0;
fscanf(file_in, "%d", &p);
if (p == 0) {
fprintf(file_out, "1");
return 0;
}
while (1) {
nr += find_5pow(n);
if (nr >= p) {
break;
}
n += 5;
}
fprintf(file_out, "%d\n", n);
}