Cod sursa(job #3301446)

Utilizator tavy_codingAlbuica Ioan Octavian tavy_coding 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);
}