Cod sursa(job #2156375)

Utilizator radugheoRadu Mihai Gheorghe radugheo Data 8 martie 2018 18:10:40
Problema Factorial Scor 15
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.41 kb
#include <fstream>

using namespace std;
ifstream fin ("fact.in");
ofstream fout ("fact.out");

int nr0fact (int n)
{
    int k = 5, nr0 = 0;
    while (k <= n){
        nr0 += n/k;
        k*=5;
    }
    return nr0;
}

int p, i;
int main()
{
    fin >> p;
    for (i=1; ; i++){
        if (nr0fact(i) == p) {
            fout << i;
            return 0;
        }
    }
    return 0;
}